Matrimonio con cittadino straniero extracomunitario

Salve,ho trovato questo indirizzo alla fine di un articolo del "corriere del web" risalente al 15 luglio 2009.
Sono una ragazza italiana e vorrei sposare il mio ragazzo che è senegalese ma purtroppo il suo permesso di soggiorno (avuto con il diritto di asilo) è scaduto pochi mesi fa e non può essere rinnovato perchè i conflitti nella regione in cui lui viveva sono cessati e lui ha perso l'asilo politico. Successivamente è scaduto anche il suo contratto di lavoro, ma il suo datore non può rinnovarglielo perchè non ha il permesso di soggiorno... è un cane che si morde la coda, niente permesso di soggiorno, niente contratto di lavoro, niente contratto di lavoro e niente permesso di soggiorno... ben 2 avvocati pagati 2000 euro ciascuno, non sono stati in grado di aiutarci a rinnovare questo documento e ci siamo sentiti rispondere "o ti sposi o fai figli". Visto che l'intenzione di sposarci c'era già, ora vorremmo capire anche come dobbiamo fare, e soprattutto dove, visto che in Italia non ci è permesso...
Per esempio... è possibile sposarci a San Marino o in Francia o in Spagna, oppure siamo costretti a sposarci per forza nel suo paese d'origine???
di quali documenti avremo bisogno? e come si fa poi a validare il matrimonio in Italia? NON SO A CHI RIVOLGERMI E NON SO DA DOVE INIZIARE.... grazie per l'attenzione, spero che possa darmi le risposte che cerco...
saluti