Подскажите, пожалуйста, где в Тбилиси можно поменять рубли на евро?

Любой банк или валютка.Но только кросс-обмен Руб-Лар-Евр

где угодно. но сначала вам пересчитайте рубли в лари, и потом уже в евро. прямого такого обмена в Грузии нет.