There are many reliable recruitment agencies in Dubai. Here you will find a list of uae recruitment agencies.
Check with them about the kind of openings you are looking for. The recruitment agencies do not charge the recruit instead they charge the comany which hires the candidate. So please ensure that you do not make any payment to any recruitment company which offers you a job by paying them a fee.