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

Да, в обменниках, курс 25, если поискать.

Если речь про российские, то видел сегодня обменник в районе метро медицинского университета. Вроде, 4,2 за 100 руб.