В Испании проще получить ВНЖ как нелегал, проживший 3 года, чем по работе?

Похоже на то. Потому что если вы находите работодателя, который готов вас взять к себе на работу, через эти три года всё проходит мимо службы занятости.