I dont think there is a Canadian Embassy in Qatar (excuse me if I am wrong), but my thai girl friend with Canadian hubby told me that they have to get the Canadian passport from the embassy in A.Dhabi

Alternatively i found this link :

http://www.dfait-maeci.gc.ca/world/embassies/mission-en.asp?MID=278

Hope this help.