Matrimonio con cittadino straniero

Buonasera, ho letto con interesse il vostro sito che mi ha chiarito un po' le idee ma non completamente. Sono in procinto di sposarmi con il mio compagno senegalese attualmente irregolare. Subito dopo aver contratto le nozze faremo richiesta per il permesso di soggiorno ma leggo sul vs. sito che potremmo provare a richiedere la carta di soggiorno. Mi confermate che in entrambi i casi basta portare il certificato di matrimonio, il passaporto del mio fidanzato, 4 foto tessera, marca da bollo e la mia presenza in questura per firmare l'autocertificazione dove dichiaro che siamo conviventi? Devo anche portare lo stato di famiglia, il mio CUD del 2006, il contratto d'affitto della casa in cui viviamo (intestato ovviamente a me) e la sua fedina penale rilasciata in Senegal? Chiedo scusa per le mille domande ma vorrei evitare grossi intoppi nella richiesta e quindi essere ben organizzata. Vi ringrazio anticipatamente e vi porgo i miei piu' cordiali saluti.
Barbara