Aggiornamento della carta soggiorno

Buongiorno! A maggio 2008 ho fatto la richiesta per l'aggiornamento della carta soggiorno (banale rinnovo del passaporto) e finora (aprile 2009) non ho avuto nessun riscontro. Nel frattempo mi sono sposato e ho cambiato la residenza - quindi dovrei chiedere un nuovo aggiornamento. Potreste gentilmente darmi un consiglio. Cosa devo fare? Andare direttamente in Questura, fare ricorso al Tar?
Per la cronaca: essendo residente regolare in Italia da 13 anni e sposato con la cittadina italiana, volevo chiedere la cittadinanza, ma senza la carta soggiorno
aggiornata non riesco a iniziare la pratica. Cordiali saluti e grazie!
Samir, da Legnano (MI)