У кого то был личный опыт выезда из Украины, через Молдавию в Армению, в РФ?

Нет, не сможете. У большинства авиакомпаний запрещено выкупать под животных соседние места и регистрировать больше одного питомца на пассажира в салон. Соседнее кресло под питомца вы сможете выкупить на вашем маршруте только у авиакомпании Utair на рейс Ереван-РФ.

+ одновременно в салоне провозить кошек и собак вместе тоже не каждая авиакомпания согласится, многие а/к не дают купить билет для собаки, если на борт уже зарегана кошка и наоборот.

Не могу конкретно по направлению подсказать, но на соседнее кресло берут Utair, Уральские, S7 И еще обратите внимание, что иногда у маленьких неизвестных авиакомпаний тоже бывают нестандартные правила провоза животных. Например, помню, у какой-то неизвестной авиакомпании можно было в салоне провозить животное до 10 кг на моем маршруте.