Буду покупать билеты на поезд в кассе в Тбилиси. Подскажите говорят ли они по русски? Если нет то как с ними разговаривать?

Я со всеми на английском говорю, можешь попробовать писать фразы в гугл переводчик и показывать им.

Обычно 50/50 как повезет, но лично мне в банках, кассах и обменниках редко попадаются не знающие русского языка на уровне "один билет до Батуми, пожалуйста". Да и касса там не одна, можно будет попробовать в другую.