В Тбилиси в банкоматах евро/доллары есть?

Есть.

Я снимал по карте Сбербанка доллары в TBC (не более 400 за раз), в BoG (мах 500), Liberty (мах 500). В отделения банка снять валюту по иностранной карте нельзя.