Кто знает, в Тбилиси возможно заменить загранпаспорт?

Возможно, встав в электрнную очередь примерно на пару месяцев.

Если паспорт рф, то через секцию интересов, ожидание в сумме от 10 недель.