There's no other place to go except the Embassy to get something notarized. There is an appointment system there...in fact, it's required to make an appointment. http://qatar.usembassy.gov/notaries.html