Beware employment firms that want cash from you......particularly ones that aren't even based in Dubai.
Not saying this company is no good (I have no knowledge of them), but I am always very suspicious of agencies that collect fees from those seeking work.