Permesso di soggiorno CE a coniuge extracomunitario

In agosto mi sposerò a Kiev con una ragazza ucraina. Al mio ritorno in Italia con visto rilasciato dall'ambasciata ho diritto di richiedere per mia moglie il permesso di soggiorno CE a tempo indeterminato? La Questura di Vicenza mi ha risposto negativamente ma informandomi su internet trovo molti articoli dove invece è scritto che la moglie/marito di un cittadino membro della UE ne avrebbe diritto. In caso affermativo che documentazione dovrei portare in Questura? Il mio comune di residenza può essermi d'aiuto in merito?
Vi ringrazio e Vi saluto
Davide, da Marano Vicentino (VI)