Кто может подсказать, хочу проставить апостиль на документ в Доме Юстиции Тбилиси, нужно как-то записываться? И что вообще при себе нужно иметь, есть ли там русскоговорящие операторы?

Про русскоговорящих не знаю, но английский понимают. Там живая очередь, только нужно на ресепшене встать в нужную очередь. Там есть разные тарифы в зависимости от того, за сколько дней нужен апостиль. Могут еще и сделать перевод на нужный язык.

Паспорт иметь и документ для апостиля . Подходите на информацию - посылают в секцию . Цена зависит от срока исполнения . Если попросить найдут кто переведет

Они там в основном англоговорящие, берите с собой телефон и через гугл транслейт работайте. Вообще без помощи не останетесь.