Могу ли я вылететь из Москвы по паспорту РФ, а залететь в Тбилиси по паспорту Украины? Сказали, что по сухопутному коридору так нельзя делать.

Здравствуйте. Нет так нельзя. Только по загран паспорту

Если лететь на самолёте, то вылетаете по рос загранпаспорту, а по прилёту даёте укр.биометрический паспорт.

Если наземный путь через Верхний Ларс, то и выезд из РФ и въезд в Грузию только по паспорту РФ.