My employer just handed down an urgent requirement to provide a notarized proof of eligibility for employment in the U.S. I'm in Mexico City now. Is it possible to notarize something here? How can I find a notary recognized in the U.S.?
While a quick search shows a few around the Colonia Roma area, if you want to be sure about the legality of one that's recognised in the United States as well (and I don't know what the rules are there), then the best bet may be to use the Notary Services available at the US Embassy in Mexico City.
I've quoted the introduction, but to make an appointment you can do so on that page, and it'll also tell you what to bring.
The address of the embassy is:
American Embassy in Mexico City Paseo de la Reforma 305 Colonia Cuauhtemoc 06500 Mexico, D.F.
More contact information is available on their site.