Какое нотариальное агентство сможет сделать доверенность на человека для России в кутаиси?

Сначала желательно уточнить там, где будут доверенность предъявлять - они примут от грузинского нотариуса доверенность.

Лучше выбрать нотариуса где рядом переводчик, например на Бухаидзе 4 и сразу иметь образец необходимой доверенности. Апостиль не нужен, не надо посещать дом юстиции. В РФ доверенность выданная за границей проверяется в течение 10 дней, стандартная процедура.