I don't know if things have changed in the UAE, but in 2004 my degree was attested by the Brit Embassy in Abu Dhabi. The UAE authorities accepted it and I got my residency on the strength of that. Your best bet is to talk to the Brit Embassy in Doha.

"If you make something idiot-proof, the world will create a better idiot." (Grave's Law)