Меняют ли в Тбилиси старые доллары?

Меняют, но могут начать придираться или предложить поменять с комиссией, лучше тогда пойти в другой обменник.