Где загран паспорт РФ в Тбилиси можно быстро поменять?

В швейцарском консульстве, там есть представительство российского посольства. Но не быстро в любом случае.

В Посольстве РФ. Можно через визовый центр.