Подскажите, а нелегалу на языковые курсы выйти, и по ним узаконица, на сколько реально в Испании сейчас?

Т. е нужно какой-то подтвердить профессиональное образование и устроиться по этой специальности на работу, верно?

@Anton: Нет, после двух лет жизни нелегалом можно пойти учиться на определённые профессии (и через это легализоваться). Это называется arraigo por formación.