Выехали с детьми в Европу из Крыма - при выезде из РФ заграны РФ, далее Латвия пропустила по внутреннему украинскому паспорту.

Вылетаете из Еревана по украинскому -> билеты на украинский, на посадке покажете паспорт РФ.... На всякий случай, вдруг вам важно: вроде было такое правило, что по внутреннему украинскому в ЕС пускают только один раз, а дальше надо получать в посольстве украинский загран (не знаю, всего ли ЕС это касается).