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

Если нужен именно нотариус, то нотариальное Бюро. Если сначала нужен перевод, то в Бюро переводов, нотариусы у них обычно свои.