Soy extranjera, ¿Cómo obtener el NIE?

Hola, buenas tardes, tengo una problema no se si me puedes explicar que tengo que hacer.soy rumana, y el año pasado en marso vení en madris para buscar trabajo.Fui al ayutamento y me daron un empatronamiento, me dijeron que si no obtengo un contrato laboral en 3 messes me dan de baja al patronamiento.no encontré nada y regrese a mi país. Ahora tengo una oferta de trabajo con contrato y regrese en 24 de enero.lo que pasa es que no me daron de baja al patronamiento y ahora vivo en otro lugar y no puedo sacar el nie provisional porque me han dicho que estoy dada de alta de hace un año y debería hacerlo en 3 messes.que puedo acer, donde tengo que ir es que la emprea quiere darme de alta a la seguridad social, gracias