Я житель крыма, украинский гражданин но т. к. родители в крыму у меня и рос пасспорт. Я всегда летал в Европу по украинскому заграну.

В армению любым паспортом хоть внутренним рф, дальше в грузию и за 50-75€ в мюнхен украинским.

У Армении и Украины безвиз, сюда можете точно. из Армении в ЕС, предполагаю, что тоже. Жена гражданка Грузии, вроде, те же условия безвиза, что для вас. мы всегда летели в ЕС из Еревана без проблем. в посольстве Украины в Армении, можете уточнить