Mancata assunzione permesso soggiorno

Cosa può fare un soggetto extracomunitario che, privo del permesso di soggiorno, ha lavorato presso un datore che non ha mai regolarizzato l'assunzione e lo ha licenziato "verbalmente"? E' stato promosso ricorso davanti al Giudice del Lavoro per riconoscimento rapporto e quote retributive e contributive non corrisposte, nonchè risarcimento del danno. Non è stato denunciato il datore per violazione art. 22 TU Immigrazione. Il lavoratore ha e se sì come, la possibilità di regolarizzare la sua permanenza in Italia, posto che ora non ha un lavoro? Come deve fare? Grazie.
Alessia, da Milano (MI)