Можно ли купить в Тбилиси доллары за рубли и по какому курсу?

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

На марджанишвили напротив макдоладца есть интелэкспрес а рядом с ним MJC по-моему называется так вот там хороший курс , либо у стадиона Динамо.