I have been there and done that. I contacted all the recruitment agencies via emailand by phone. Nothing came of this. I approached a company direct and went to dubai for the interview and got the job. I can safely say a pro-active approach is the best way. So many people want to go to dubai and it is very competitive to get in. I am still to even receive an aknowledgement from all the agencies i applied to. Hope this helps.