По одному молдавскому загранпаспорту гражданку России через Верхний Ларс в Грузию выпускать не должны. На российском пограничном контроле ей нужен действительный российский документ для зарубежной поездки: наличие второго гражданства не заменяет это требование. Оно одинаково при выезде на автомобиле через Верхний Ларс и при вылете из российского аэропорта.
Российский загранпаспорт на прежнюю фамилию не становится недействительным в день заключения брака: если фамилия действительно изменена, по этому основанию он действует до истечения шести месяцев со дня её изменения. Сверьте дату смены фамилии в документе о браке с датой поездки и проверьте срок действия самого загранпаспорта. Пока шестимесячный срок не истёк и нет иного основания недействительности, предъявляйте российский загранпаспорт на выезде; документ о браке поможет объяснить различие фамилий. После истечения шести месяцев для поездки через Грузию нужен новый российский загранпаспорт.
Замена внутреннего паспорта РФ и истечение 90 дней после брака не сокращают шестимесячный срок для загранпаспорта: это разные документы и сроки. Действующий внутренний паспорт сам по себе не даёт права выехать через Верхний Ларс. Если российский загранпаспорт уже недействителен, а внутренний паспорт РФ действителен, иной маршрут — перелёт из России в Армению по внутреннему паспорту; документы для последующего перелёта и въезда в страну назначения нужно оценивать отдельно.