Подскажите, где можно оформить нотариальную доверенность, желательно — сразу русскоязычную, в Тбилиси? .

Государственный язык в Грузии- грузинский. Нотариус не может здесь заверить доверенность ни на каком другом языке кроме государственного. Он может лишь заверить подлинность подписи сертифицированного переводчика на доверенности.

Только в консульстве.