где в Батуми меняют номера? Не могу найти информацию. И страховку видимо после замены номера нужно оформлять?

Tpl. ge. страховка, по-моему, ещё есть в tbc и gpi.

Есть налоговая, смотрите в гугл, там возьмёте ИНН, а потом рядом спросите здание, где меняют номера.