I think better you immediately buy a new one rather than search for it. Coz
1) Cycle is cheap..You could get one for just 250.
2) You could spend more money on taxis within a short period of time of even 1 week.
3) The thief must have sold it already..and even if you got hold of the cycle, you will be catching a genuine buyer who has no idea of its stolen origin.
4) You could be searching for it and catch somebody who owns a similar cycle. There will be hundreds of such same looking cycles in qatar.
5) This one is diificult one..Atleast forgive the person who stole it. He must have been without options..Hope he repents and return back the cycle..The life in this word is too short to cheat people..