
http://www.phonebookoftheworld.com/mexico/white-pages.asp --- Wird sicher schwierig bis unmöglich, aber hier kannst Du's zumindest mal probieren.
Frag mal die deutsche Botschaft in Mexico per email, email-Adresse erhältst du im Auswärtigen Amt.

5.140 Seiten hat das dicke Telefonbuch von Mexico City oje, ich glaube hier kann Dir keiner helfen.
Versuch es mal hier: http://www.paginasamarillas.com/Pagamanet/web/homewhite.aspx?ipa=9&idi=1
... und sonst frag mal hier: http://www.mexico-mexiko.com/viewforum.php?f=49