Как я могу в Батуми подать на шенген при том что я гр. РФ?

я слышал что без ВНЖ в принципе никак. Только в Германию по work permit.

Без ВНЖ никак и даже случаев не слышал. Едут в Армению обычно.

ВНЖ Грузии получаете и вперёд.

Вроде можно получить испанский Шенген в Ереване. Там можно податься, они отправляют загранпаспорт в Москву, потом с визой обратно, в течение 1,5 месяцев получите. Но во время ожидания придётся прожить в Ереване.