Работодателю в Барселоне важно не наличие NIE, а:
есть ли действующее разрешение на работу;
- какой тип ВНЖ у кандидата;
- может ли он быть оформлен прямо сейчас;
- нет ли рисков штрафов для компании.
Если права на работу нет, даже хороший работодатель не будет рисковать.