вряд ли вам кто-то здесь посоветует компании из грузии. это логичнее спрашивать на грузинских форумах.
а схему вы в целом представляете правильно - да, находите компанию-оператора или частное доверенное лицо, выписываете доверенность, апостилируете все необходимые документы (не знаю, каков именно порядок в грузии). готовитесь выходить с потенциальным покупателем на видеосвязь.
опять же, не знаю как в грузии, но в россии продажа по доверенности, да еще и из-за границы, на открытом рынке подразумевает весьма существенный дисконт. другое дело, если вы продаете кому-то из знакомых, кто лично вас знает. в этом случае можно обойтись и без дисконта, или сугубо символическим

Примерный план работы)) вкратце:

1.Обзваниваете АН в Грузии. Консультируетесь. Задавайте побольше вопросов. Записывайте себе все!! Вам должны предложить варианты.
Останавливаетесь на том, где договор на оказание услуг самый понятный Вам и наиболее подробный. Договор внимательно изучите.
2. Дистанционно заключаете договор (через электронку)
3. Можете выписать доверенность без права получения денег (т.е. деньги только на Ваш счет). Но ее тоже надо согласовать с грузинскими риэлторами, чтобы потом не переделывать.
4. Обговорите с риэлторами возможность электронной сделки. И через какой банк, сейчас несколько банков оказывают эту услугу. Там и счет откроете.
5. Решить вопрос с ключами (как показывать будут) и вещами.