Cambiar de permiso de turista a permiso de trabajo

Soy de nacionalidad mexicana, tengo 19 años de edad, y he entrado a España como turista en el año 2009-2010 y parte del 2011, años en los que he estado estudiando. El caso es que por motivos de dinero me dediqué al mundo laboral y he estado trabajando en diversos sitios, pero por no tener la documentación adecuada no me hacen contratos.

Una empresa me ha ofrecido un trabajo y hacerme un contrato. Yo ya tengo los 3 años en España, muchas personas me dicen que ya puedo arreglar esa situación pero no estoy segura ¿Puedo actualizar mi situación? Y en caso de ser si ¿dónde y cómo? Actualmente vivo en León, España. En caso de que tenga que regresarme a mi país ¿Puedo volver a España después sin que me pongan la sanción de los 3 años y haciéndome la misma oferta de trabajo? Ahora mismo tengo mi pasaporte en renovación. Cuando me lo den ¿podría salir de España y no me sancionarían?

Brenda