Можно ли с украинским паспортом въезжать и выезжать с Дубай в Москву?

Да, можно, только через Шереметьево. То есть нужно, чтобы рейс именно туда прилетел. И готовьтесь к множеству вопросов у пограничников.