Carta di identita' e permesso di soggiorno a rinnovare

Pongo il quesito per il mio compagno che è extracomunitario, Isole Mauritis. Avendo un problema da risovere con urgenza, il mio compagno è in attesa di rinnovo permesso di soggiorno, già spedito per posta ma attualmente ancora nessuna notizia da più di due mesi, il problema che mi si pone adesso deve rifare la carta d'indentità in quanto si è deteriorata, la mia domanda è questa può richiedere la nuova carta d'identità anche se ha solo il cedolino dell'avvenuta presentazione del rinnovo del permesso di soggiorno.
Se si in base a quale legge o decreto, perchè purtroppo quando ci si presenta negli uffici pubblici molte persone sono molto ignoranti in materia e dicono di no anche senza guardare se esiste una possibilità. Ringaziando con anticipo.
Paola, da Palermo