Скажите, пожалуйста, а можно ли в обменниках Тбилиси поменять рубли сразу на доллары?

Да, без проблем, если прям большая сумма, но ищите в районе Марджанашвилли хотя курс плюс-минус везде одинаков.