Laut dieser Website 

https://www.embassypages.com/mexiko-botschaft-wien-osterreich#:~:text=Die%20Mexikanische%20Botschaft%20in%20Wien,sre.gob.mx%20erreichbar.

ist die Mexikanische Botschaft an der Adresse Renngasse 5, 1010 Wien.