Где в Батуми нужно получать иин для регистрации номеров авто? В доме юстиций или там же где регистрируют авто? Или в налоговой? Или в полиции?

В налоговой.

Не знаю как в Батуми, но в Тбилиси ИНН можно получить прям там же, где получаешь номера. У тебя при получении талона спросят есть ли инн и, если нет, направят на получение. Правда, там обычно очередь и быстрее будет сделать в налоговой.

Я получал в налоговой(Пиросмани 25) минут 10 времени заняло, понадобился паспорт и адрес со слов.