A friend of mine is shipping his dog in now from the USA and is using a pet relocator in Doha. It's costing just under a thousand USD. Cheaper if you bring them on the plane with you.

http://www.dohapetrelocators.com/

Another friend has a larger dog and they go out to the desert on days off and let thier dog romp by the seaside. He likes to roll in fish carcasses.