Permesso per studio e tempi di attesa

Buongiorno, la mia ragazza è extracomunitaria, ed è in Italia da un mese e mezzo con un regolare visto per studenti (valido fino a metà ottobre). In teoria potrebbe svolger un lavoro part-time, ma tutte le agenzie di lavoro a cui ci rivolgiamo sostengono la necessità di possedere fisicamente il permesso di soggiorno. Purtroppo questo non arriverà prima di agosto, dato che, avendo noi seguito regolarmente l'iter della richiesta alle poste, abbiamo ricevuto la convocazione in questura per le impronte per fine luglio. Mi chiedo: hanno ragione le agenzie? Davvero la mia ragazza non può lavorare mostrando la semplice ricevuta delle poste? Grazie.
Alexander