Une précision et deux cas:
1) Avec visa FM3 (avec au minimum "activité lucrative") ou FM2 = Travail légal!
Le travail peut-être recherché avant de se déclarer, et si l'entreprise accepte on peut commencer à travailler mais on a 30j pour le déclarer à l'INM et solliciter le visa adequat. Aprés à chaque fois qu'on change de travail il faudra toujours le déclarer dans les 30j qui suivent.
2) Avec un visa de touriste, FM3 sans activité lucrative ou FM3 étudiant et qq autres = pas de travail possible, ou ce sera travail au noir.
Donc "rien n'empêche" de CHERCHER du travail avec un visa de touriste, mais une fois EMBAUCHÉ ou même avant il faudra solliciter un VISA.
Rares sont les entreprises qui vous aident dans les démarches, la plupart du temps c'est à vous de vous arranger. L'entreprise pourra vous remmettre une promesse d'embauche ou mieux un contrat, et avec ça pas de problèmes.
L'entreprise devrat aussi justifier pourquoi elle a préféré un étranger à un Mexicain. Cela n'est pas spécifique au Mexique, beaucoup d'autres pays apliquent la préférence nationale comme la France.