Inadempienze della P.a. Cosa fare?

Buongiorno a tutti, sono un giovane immigrato algerino. Sono arrivato in Italia nel 2002 e ho iniziato a lavorare lo stesso anno, in regola. Dopo quattro anni mi sono sposato con una ragazza italiana, a ottobre del 2006. Scadendomi il permesso di soggiorno il 5 ottobre a settembre ho fatto richiesta in questura a Pordenone per il rinnovo (le due volte precedenti mi ero rivolto a Treviso e si era risolto sempre in un mese)... da qui e' iniziata un'odissea. A settembre mi hanno dato un appuntamento per dicembre (il 23) e quando mi sono presentato mi hanno detto che non potevano fare piu' niente e che mi sarei dovuto rivolgere alle poste. Ha fatto compilare il mio dossier dai sindacati. Dopo varie insistenze anche da parte dei suddetti finalmente sono riuscito ad avere la data della prima convocazione (9 marzo). In quella data mi hanno dato un rinnovo solo per 5 anni (nonostante il mio matrimonio con una ragazza italiana). Se non sbaglio per legge il mio rinnovo dovrebbe essere pronto entro il 9 giugno (data della prima convocazione). Se cosi' non fosse come devo fare? In che modo posso far valere i miei diritti? A chi mi devo rivolgere per avere un po' di giustizia? Aspetto con impazienza le vostre risposte. Grazie.