Obtención de permiso de trabajo por medio de un contrato de trabajo.

Hola buen día, mi nombre es Oswaldo, tengo una duda tengo aca en España poco más de 8 meses, y la semana que viene tengo la cita para que me otorguen el NIE, casualmente gracias a un colega ingeniero me están dando una oferta de trabajo en mi área, me dicen que pueden darme contrato y todo. Con ese contrato puedo cambiar mi estado de residencia? Porqu tengo entendido que luego de la aprobación del NIE aún no tengo permiso para trabajar.