Yes, the Vienna Convention on Consular Relations.
Some countries have mandatory consular notification and others are voluntary. Mexico is mandatory.
Because they are also a party to the VCCR.
No, this is outside of the Vienna Convention and deals strictly with illegal immigration.
Mexico has so many crooks in the U.S. that they have a consular office in almost 50 states. No other country has this many offices.