Iscrizione al collocamento in attesa del primo permesso per lavoro

Gentile Redazione,
il centro per l'impiego della mia città ha negato l'iscrizione ad un extracomunitario che ha perso il lavoro ed è in attesa del primo rilascio del permesso di soggiorno (ma in possesso di regolare ricevuta postale).
Il responsabile del CpI asserisce che l'iscrizione non è possibile se non si è in possesso, materialmente, del p.d.s.
Io invece sapevo che gli stranieri che hanno, per qualsiasi ragione, perso il lavoro hanno diritto di cercarsene un altro e, di conseguenza, hanno diritto di iscriversi al centro per l'impiego.
Secondo voi è giusto il diniego del responsabile del CpI?
In caso contrario, il lavoratore straniero cosa può fare per far valere i propri diritti?
Qual'è la normativa di riferimento da poter stampare per farla leggere al funzionario?
Grazie
Enzo, da Chieti (CH)