Ich würd da die zuständige Niederlassungsbehörde empfehlen, die stellen nämlich den Aufenthaltstitel für EU-Bürger aus, da solltet ihr euch vorab schon informieren was ihr dazu alles braucht. Vielleicht wissen die auch wegen der Staatsbürgerschaft bescheid. Wenn ihr in Wien wohnt ist das die MA35.