Подскажите, пожалуйста, есть ли в Тбилиси нотариус с российскими бланками доверенности?

Нет, и быть такого не может в принципе. Но вот по российским докам делают доверенность на грузинском и русском языках, нотариально заверяют и сшивают.