Где в Кутаиси лучше всего поменять долар на лари?

В обменниках. В местах большого скопления людей (в центре или возле рынка на чавчавадзе, например) обычно есть и скопление обменников. Просто выбираете лучший курс и меняете.