Где в Гирне заменить батарейку в ключе от машины.

Главное ее купить, это можно сделать в любом супермаркете.

Можно заехать в любой сервис - скорей всего помогут.

А в точках, где обычные ключи делают?

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