где в Тбилиси можно найти нотариуса который сможет перевести документы на с русского на французский язык?

Нотариус не занимается переводами..вам нужен лицензированный переводчик.

Нотариус заверяет подлинность перевода, как отметили выше. И здесь нотариус сертифицирован по грузинскому законодательству ( т. е. заверение перевода рус-груз, груз- Франц). Могу ошибаться, конечно, но, мне кажется, вам лучше позвонить в нотариальную контору и уточнить.