We used British Veterinary Hospital on Beach Road. The price esacapes me just now but it was well worth it. They collected the dog from our Dubai home and he was personally delivered to the destination residence. Slick, professional and trouble free and I believe there was an EK discount.
The chaps name was Pushkal in the event he is still there.