Well you will struggle initially here in Dubai, but things will only get better. I have lived in Dubai for 2 years and feel there is no better place than here.
Well initially I was sent here by http://www.jobsindubai.com Jobs In Dubai, thats the name of the employment agency. They are really good and get you fast placements.
Well thats only my experience with them, I am not sure how soon you can get a job, its all about luck i guess.
Oh yes and about the call centre agents, they make any where from 3500 to 5000 AED depending on the company and up.
and best of luck.