- Ambasciata da il Nulla Osta (portando i documenti richiesti)
- Il matrimonio avviene d’innanzi alle autorita’ Ucraine ovvero lo ZAGS (nel tuo caso a Zaporizzia)
- Sposati, si portano i documenti a tradurre e legalizzare e quindi si fa la trascrizioni del matrimonio in Ambasciata.

Spero di avere rimosso i tuoi dubbi. E tanto piu’ semplice a farlo che a dirlo.

Ora fai chiamare un’altro ZAGS dalla tua ragazza e chiedi che documenti vogliono… se ti dicono che e’ cambiata qualche legge
fatti dire quale… (ma come gia’ detto prima penso sia solo un errore del funzionario… in alcuni posti non vogliono nemmeno la copia del passaporto).

Il tuo caso, come il nostro e quello di quasi tutti quelli che si sposano in Ucraina e’ il seguente:
“Matrimonio da celebrare davanti all’Autorità locale straniera” ovvero lo ZAGS

Il cittadino italiano che contrae matrimonio presso uno Stato estero non è soggetto alle pubblicazioni di matrimonio (parere del Consiglio di Stato n. 621 del 1 febbraio 2008)

Spero di essere stato chiaro:)

Riporto quanto scritto sul sito della Farnesina:

Cosa deve fare un cittadino italiano sia residente in Italia che residente all’estero che intenda contrarre matrimonio presso le Autorità di un Paese straniero?

Nel caso si intenda celebrare il matrimonio dinanzi all’Autorità straniera, secondo le leggi del luogo:
In questo caso non e’ più prevista la formalità preliminare delle pubblicazioni (Consiglio di Stato – parere n. 3105/07).
Solo in alcuni casi l’Autorità estera richiede una certificazione attestante la capacità matrimoniale del connazionale oppure un nulla osta.
Gli Stati che hanno aderito alla Convenzione di Monaco del 05.09.1980 che richiedono il “certificato di capacità matrimoniale” sono i seguenti: Austria, Belgio, Germania, Grecia, Lussemburgo, Olanda, Portogallo, Spagna, Svizzera, Turchia. Esso viene rilasciato dall’Ufficio di Stato civile del proprio Comune di residenza ed e’ esente da legalizzazione.
Per gli altri Stati si parla di nulla-osta.

Le publicazioni del matrimonio non sono richieste… e se lo fossero, allora le vorrebbe l’ambasciata italiana e non lo ZAGS… esiste la possibilita’ che sia cambiata qualche legge… ma credo che piu’ semplicemente la persona con cui ha parlato la tua ragazza abbia letto un vecchio regolamento (dal 2008 le pubblicazioni non sono piu’ richieste per matrimonio all’estero)…

Allo stesso tempo spesso succede che in Ucraina un ufficio abbia “delle sue leggi” (che esistono solo li)… non e’ sempre facile fare capire al funzionario di turno che dice delle bischerate… a volte ammettono l’errore altre volte si impuntano…

Cosa fare? In questa situazione ti consiglio di contattare un’altro ZAGS (in citta’ ce ne sono diversi) e chiedere nuovamente cosa occorre…

Facci sapere cosa ti hanno detto… e sempre utile avere nuove informazioni da condividere

P.s.
leggi:
http://www.esteri.it/MAE/IT/Italiani_nel_Mondo/ServiziConsolari/StatoCivile/Matrimonio.htm
(Matrimonio da celebrare davanti all’Autorità locale straniera)