Coniuge di cittadino italiano

Salve, sono un cittadino Italiano. Mia moglie (cittadina extracomunitaria) e' entrata in Italia in data 13 giugno 2006 e pochi giorni dopo abbiamo richiesto il Permesso di Soggiorno, che ci e' stato rilasciato a fine marzo 2007 con scadenza 13 GIUGNO 2007. Quindi abbiamo subito inoltrato richiesta (tramite il KIT) per avere la CARTA DI SOGGIORNO. Ora la questura ci richiede i seguenti due certificati:
- Certificato Casellario Giudiziario - Certificato delle Iscrizioni Il nostro problema e' il seguente.
Mia moglie non ha potuto ancora richiedere la residenza nel comune dove viviamo perche':
1) L'anagrafe per dare la residenza a mia moglie richiedeva il Permesso di Soggiorno e non il Cedolino di richiesta. Quindi fino alla fine di marzo 2007 non abbiamo potuto richiederla.
2) Mia moglie, subito dopo il rilascio del permesso di soggiorno e' dovuta rientrare nel suo paese e tornera' in Italia verso la fine di maggio.
Non avendo ancora la residenza in Italia, possiamo comunque richiedere i due certificati menzionati sopra? Dalle informazioni che ho la coniuge straniera di un cittadino Italiano puo' richiedere da subito la Carta di Soggiorno con l'obbligo solamente di dimostrare (tramite certificato di matrimonio) il legame di parentela. Se (per i problemi esposti) non possiamo richiedere i due certificati menzionati sopra, mia moglie ha egualmente diritto ad avere la Carta di Soggiorno? Cordiali saluti.
Riccardo