Подскажите, мне надо удаленно сняться с места прописки в РФ. Мне надо обращаться в консульство или дом юстиций Тбилиси?

Вам надо записаться в нотариат секцию интересов России при посольстве Швейцарии в Грузии .

Предоставить текст заявления на снятия с рег учета ( в инете найдете текст) указать обяз место проживания в Грузии ( не проверяют) и нотар доверенность там сделать что бы вас сняли в России ( текст у рос нотариуса берите ) в секции все отсканируют и заверят ( сами там они никаких документов не составляют)