Hola Air20,
no quiero equivocarme pero el NIE es tan solo un documento que te identifica ante la administración pero que va ligado al tipo de residencia que cada persona tiene, por ejemplo si tienes residencia de larga duración (la antigua permanente), te serviría para trabajar pero el caso contrario no.
No obstante te dejo unos enlaces en los que seguro que encuentras tu situación concreta y te sirva de orientación.
http://www.euroresidentes.com/inmigracion/permiso-trabajar-espana.htm
http://www.parainmigrantes.info/diferencias-entre-nie-tie-y-residencia-legal-en-espana-967/
http://www.parainmigrantes.info/residencia-de-larga-duracion-de-ciudadanos-no-comunitarios-098/
Mucha suerte.
Un saludo