Есть в Батуми нотариус, что работает с русскими документами?

Почти при всех нотариусах есть переводчики. Но нотариус - государственный служащий, поэтому непонятно, какие "русские документы" вы имеете в виду.