^^^ this is Dubai and the private sector recruitment is very petty. If the recruitment consultents ask for some dough in lieu of formatting your CV- then so be it. The HR mangers here especially the Indians thrive on their inflated egos. They will discard your CV for no rhyme or reason, just cuz they don't like the look. Trust me dude I'm in the job hunt too, and I've been speaking to HR managers, some are realy ridicolous. Get your CV formatted to Dubai standards and your chances will improve dramatically.
I sometimes wonder how these people become HR managers in the first place.