Permesso di soggiorno e lavoro perso

Salve,
il 19 Gennaio mi sono sposato con una ragazza brasiliana, io sono nato e residente a Roma. Il 23 Gennaio vado a richiedere la carta di soggiorno con tutti i documenti richiesti. Dopodiché siamo andati il 7 Febbraio a fare il fotosegnalamento.
Sulla ricevuta della richiesta c'è scritto di ritirare il documento il 16 aprile. La settimana prima del 16 succede che mia moglie trova lavoro, ma non le fanno il contratto perchè non avevamo ancora il permesso di soggiorno, così abbiamo provato ad anticipare il ritiro in questura, ma la settimana prima del ritiro programmato ci dicono che i terminali bloccati e di ritornare dopo due settimane.
Torniamo però il giorno 16 Aprile, data programmata per il ritiro, e questa volta invece ci dicono che devono ancora venire a fare il controllo a casa e che quindi dobbiamo tornare dopo due mesi. A questo punto abbiamo fatto un po' di casino e ci hanno segnalato come "urgenti" tra i controlli da fare e solo dopo di questo controllo possiamo andare in questura a ritirare il documento a discapito di quello che invece ci hanno scritto sul tagliandino consegnatoci al momento della richiesta.
Nel frattempo però mia moglie perde il lavoro perchè non abbiamo questo documento e il datore di lavoro si rifiuta di assumerla senza permesso.. cosa posso fare per sollecitare la pratica oltre ad aspettare che chissà quando verranno a fare questo benedetto controllo?
Saluti
Giorgio, da Roma (RM)