Кто-нибудь знает проверенного нотариуса , кто сможет сделать доверенность для России в тбилиси? С переводом на русский + апостиль.

Берите текст доверенности у российского нотариуса и идите к любому грузинскому. Нотариальный перевод сделает переводчик при нотариусе, но так-то тут формально они разделены и не подчинены нотариусу, так что также можно пойти к любому. Апостиль в Россию как правило не требуется, но если прямо нужно, то нотариусы апостиль не ставят. Это только в доме юстиции.