Яндекс Такси работает в Тбилиси? Если нет, то какие сервисы работают?

Работает.

Яндекс болт максим, но яндекс дешевле обычно в тбилиси.

Отлично работает, можно платить наличными, в аэропорту можно сменять круглосуточно. Лучше иметь мелочь. Первый водитель предложил ему добавить 5 лари за тяжёлую жизнь, отменили, вызвали другого. Подъезжает за несколько минут. Нормальная цена от аэропорта 20-25 лари.