Подскажите где в центре Кутаиси можно поменять валюту (доллары на лари)?

Да там десяток точек обмена, там и банки есть TBC, Georgia, и как минимум пяток лавок по обмену без паспорта, увидите вывеску с курсами валют - скорее всего оно и есть Ориентируйтесь на центральный сквер около фонтана - по периметру его точек обмена много