Voglio cambiare lavoro con la sola cedola del rinnovo, posso?

Buon giorno, la mia fidanzata e' in possesso della ricevuta per il rilascio del primo permesso di soggiorno (collaboratrice domestica). In questo momento sta lavorando regolarmente per il datore di lavoro che la ha assunta. Ora vorrebbe cambiare lavoro e quindi datore di lavoro (cameriera). E' possibile farlo solo con la ricevuta del permesso di soggiorno o deve attendere il rilascio? Grazie.
Moreno, da Diano Castello