Are you TEFL or IESL qualified and do you have much international experience? If you do then just look for the standard things. I don't know anything about the TEFL situation here in Dubai.
Most places (outside of America) don't care toooo much about the actual format of your CV, but they do care about you being presentable (and on paper).
Rather than spend $$$ on some dubious CV writing service (waste of money IMHO) go to
www.monster.com and check out the CV-writing section there. Read the advice, print some examples and then find a friend who can use a word processor, uses Capital Letters at the start of proper names, and can press F7 ... away you go!
Good luck