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

Biblus.

На марджанишвили прямо у метро тоже продавались, сейчас не знаю, есть или нет.

на Olma посмотрите

Сама сначала в Olma покупала, но там выбор так себе и цены местами удивляют. На иностранные книги у них хорошие цены только. Потом нашла книжный магазин в Тбилиси Biblionas , у них в соцсетях страница есть и сайт.