Кто-нибудь делал в Тбилиси доверенность с переводом на русский? Если да, подскажите, пожалуйста, где.

Это можно почти у любого нотариуса сделать.

Если есть несколько недель, то можно сделать в посольстве России изначально на русском. Там вроде не такая длинная очередь, как на заграны.