Где в Тбилиси выгоднее менять евро на доллары? в банке или у валютчиков?

Там, где курс лучше. Ну и обменник должен быть более или менее солидный, а не цыганская кибитка.