Depende mucho de tu carrera, pero lo mas recomendable s que vengas como turista a buscar trabajo y conseguir que alguien te promueva, muchas veces el mismo empleador si te encuentra las características que busca puede ser tu promotor.
Hay algunas profesiones de la industria turística que contratan directamente desde Mexico, pero tienes que tener algún conocido que ya haya sido contratado de esa forma para saber cuando son las contrataciones y en que ciudades.