Посоветуйте, пожалуйста, нотариуса в Батуми. Нужно сделать перевод с рус на грузинский и заверить.

Это вам не нотариус нужен, а переводчик скорее всего, а уж они знают, у кого заверить свой перевод. В центре города идите под любую вывеску ПЕРЕВОД.