В Батуми с паспортом рф вообще реально работу легальную найти?

Конечно. БОльшая проблема в языке. Никаких специальных разрешений не нужно.

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

У нас вся легальная, просто оформление не оч тут любят и налоги)

Реально вполне, если руки/ноги/мозг есть.