check the website for the American Embassy here is Qatar (just google American embassy qatar). In one of the tabs, they have a specific link for notary information. It might have a list of places to get it done, but I am not sure. Good luck and congrats on the house!

tra la la