Подскажите, пожалуйста, а как выписаться из жилья в Грузии? В Юстиции?

Подать заявление. Для этого подойдите в Юстицию и уточните у консультанта, как в Вашем случае необходимо это сделать.