26 years in Dubai since I was 4 and now in Qatar working and its a piece of piss. Find a global company who have contracts in these places and apply. It really is piss easy to find a job here, they need people who are willing to actually put some effort in.

I will say aswell, its who you know out here that will stand you in good stead. Try and find someone who knows someone out here or works out here and approach them.