Ambasciate inadempienti e la messa in mora

Salve, ho da due anni la cittadinanza italiana (per matrimonio contratto con italiano), ormai da 1 anno ho una sorella (cittadina brasiliana) clandestina che abita insieme a noi. Dopo avermi informata ho saputo che d'accordo con l'articolo 19 del Texto Unico sull'emigrazione mia sorella ha diritto a un permesso di soggiorno perche' e' mia parente entro il terzo grado.
Siamo andati in Questura a Padova a fare richiesta del Permesso di Soggiorno, ma mancavano dei documenti (l'atto di nascita tradotto e legalizzato del consolato italiano li in Brasile).
Il nostro padre ha providenziato i tali documenti, gli ha tradotti presso traduttore giuramentato e gli ha portati in Consolato per la legalizzazione consolare. Ed e' proprio qui il problema, il personale consolare non vogliono legalizzare i documenti perche' allegano che i miei genitori devono provare che io sono cittadina italiana e presentare le prove.
Ho provato a chiamare in consolato e me hanno detto che quello era un discorso impossibile, che non existeva il fatto della comprovazione della cittadinanza italiana solo per legalizzare i documenti........, mio padre si e' recato un'altra volta in consolato e salta fora sempre la stessa historia.
Vorrei un vostro parere: e' legale la loro richiesta? Secondo me e' illegale perche' non possono negare un atto pubblico (cioe' la legalizzazione dei documenti).
Come devo comportarmi in questo caso? Devo inviare un fax chiedendo un appuntamento per mio padre????? Se la risposta e' si, potete gentilmente inviarmi la coppia di un modello.
Vi ringrazio antecipatamente.
Nascimento