В банках когда деньги меняешь, на каком языке говорить надо на русском можно?

Можно! Думаю будут русскоговорящие, но заходил как то в магазин в Тбилиси меня не поняли от слова совсем(( без пакета ушел.

Не меняйте в банках, не выгодно. Более привлекательный курс в уличных обменниках. Там все владеют русским.

Здороваетесь на грузинском, потом можно спросить говорите ли вы по русски? Обычно ответ Да. В случае Нет, спрашиваете Do you speak English? Обычно после этого переходят на русский )