205072 Франция -4 года, Швеция -3 года, дальше Вы сами можете найти, анализирую законы о гражданстве отдельных стран ЕС. Проблем тут две: необходимость экзамена по языку и проверки на предмет фиктивности брака. Швеция. Проверка на фиктив - трэш тот ещё! Знакомая замужем (по настоящему :) ) делилась...

Sinistra, если есть в обозримом радиусе консульство, то удобней там подаваться, имхо. Если всё же планируете делать это в Украине, то переводы документов делайте уже там по приезду. Практика показала что российский переводчик с нотариусом действительны только для консульского отдела.