Just incase anyone is reading this post afterwards. I've contacted about 10 law firms in Doha and no one can help me. The British Embassy cannot assist either but was helpful in providing some direction. There is a light at the end of the tunnel, according to the Canadian Embassy in Kuwait they will open ano office in Qatar sometime in April. Doesn't help me right now but good down the road I guess.

Ahhh, still desperatly seeking notary public.