¿Es difícil conseguir trabajo en México sin visa de trabajo?

Hola a todos. Llevo un tiempo aquí en CDMX y me encanta la ciudad. Busco trabajo en turismo, pero me preguntan por mi permiso. ¿Qué tan complicado es el proceso para conseguir un permiso de trabajo? A veces siento que no me toman en serio sin él. ¿Experiencias?