На сколько сложный и длительный процесс, менять загранник РФ на территории Грузии?

Около 3 месяцев.

Самое главное поймать очередь, а там как обычно паспорт, заявление и 80$, ждете примерно 3 месяца , бывает и больше , как повезёт.