In attesa di primo rilascio di permesso di soggiorno

Sono un cittadino Italiano che si sta sposando con una cittadina brasiliana, dopo il matrimonio e la conseguente richiesta di permesso di soggiorno (il primo) per mia moglie vorremmo fare il viaggio di nozze in Brasile. E' possibile fare ciò e se si che documenti ci vogliono?
Sul sito della polizia si parla anche di un visto per ricongiungimento familiare ma è così? Se mia moglie viaggia con me che cavolo di visto ci vuole se ha la ricevuta che ha presentato la richiesta di permesso di soggiorno e il certificato di matrimonio oltre al suo passaporto valido? Qualcuno mi ha detto che dovremmo chiedere un permesso di soggiorno provvisorio che danno solo per situazioni urgenti ma comunque è difficile da ottenere. La cosa più assurda è che la prefettura e la questura non sanno rispondere a questa domanda e i centri di assistenza dei sindacati neanche. Insomma sono veramente disperato, ho poco tempo per organizzare il viaggio ormai sono quasi rassegnato a passare i 15 giorni di ferie a casa che mi spettano dopo il matrimonio e mia moglie non potrà abbracciare i suoi familiari chissà per quanto tempo visto che ci mettono molti mesi prima di rilasciare il primo permesso di soggiorno. Ma è possibile tutto questo?
Vi prego di rispondermi presto perchè ormai devo decidere entro domani se comprare i biglietti di aereo e poi chissà che succederà.
Grazie.
Angelo, da Bologna (BO)