А Яндекс такси работает в Тбилиси?

Работает.

Поменяйте небольшую сумму, в аэропорту не самый выгодный курс, но приемлемый.

А потом уже в городе поменяете по лучшему курсу.