Как в Батуми продлить паспорт РФ?

Это вам в посольство в Армению или в секцию РФ в Тбилиси. Хотя я не уверен, что в Тбилиси можно внутренний паспорт делать.