Lavoro per ricevuta permesso

Buongiorno,
vorrei chiedervi una informazione. Sono cittadina brasiliana, sposata con un cittadino italiano e sono in attesa di ricevere il primo permesso di soggiorno (ho la ricevuta). Ero alla ricerca di un lavoro e l'ho trovato. Però, quando ho portato i miei documenti per il responsabile dell'azienda, questo mi ha detto che non sa si potrebbero assumermi, perché non ho il permesso ma "solo" la ricevuta. Vorrei sapere se l'azienda può oppure no assumermi? Se io, come moglie di un cittadino italiano posso oppure no lavorare "solo" con la ricevuta? C'è una legge che mi aiuti??
La mia situazione con la Questura di Milano è questa:
- in data 01 Luglio 2008 è stata effettuata la prescritta richiesta del Permesso di Soggiorno per "coesione familiare", con indicazione del funzionario ricevente di ritornare dopo circa 60 giorni per il ritiro;
- in data 01 Settembre 2008 sono tornata presso gli Uffici della Questura per il ritiro del Permesso, però sono stata invitata a ritornare dopo altri 30 giorni;
- in data 29 Settembre 2008 sono tornata presso gli Uffici della Questura per il ritiro del Permesso, e sono (ancora) stata invitata a ritornare dopo altri 60 giorni;
Sono venuti i carabinieri a casa mia, però il mio marito non c'era, ho spiegato che era andato in Brasile con la figlia del suo primo matrimonio perché lei doveva fare una chirurgia, mi hanno chiesto di vedere le stanze e anche di aprire il guardaroba. ho fatto e risposto tutto ciò che mi hanno chiesto.
Siamo sposati il giorno 26/06/2008, nel comune dove abitiamo oggi. Ho la tessera sanitaria, codice fiscale e anche ho fato la residenza (nella quale è venuto un vigile a casa mia e mi dice che era tutto a posto).
Non so cosa possiamo fare per ottenere questo "permesso di soggiorno" (5 mesi in attesa mi sembra un può esagerato). Per favore, aiutatemi.
Grazie in anticipo per la risposta.
Silmara Cristina, da Arluno (MI)