Permesso soggiorno scaduto

Scrivo per conto di un amico di nazionalità Algerina, residente in Italia dal 1989 senza essere mai ritornato in Algeria, (dimostrabile dal suo passaporto), ha sempre lavorato in regola con contributi versati, fino al 12/12/2004 data di scadenza permesso soggiorno. Del permesso scaduto, purtroppo, si è accorto solo dopo tre mesi, si è quindi comunque recato in Questura per richiedere il rinnovo, ma gli è stato negato, dato che la richiesta era avvenuta in ritardo, rispetto le normative vigenti. Il mio amico vorrebbe sapere come fare per regolarizzarsi, in quanto dopo 19 anni di integrazione nel nostro Paese, si ritrova ad essere CLANDESTINO e chiede un aiuto per risolvere il suo problema.
Ringraziando anticipatamente
Porgiamo i nostri più cordiali saluti
Mauro, da Pollenza (MC)