Я могу устроиться на работу не имея ВНЖ и гражданства, с российским паспортом в Грузии?

Рассматривать переезд из РФ в Грузию можно при наличии удалённой работы, если будете пытаться найти что-то здесь, то возможно возьмут раздавать листовки на экскурсии и в рестораны зазывать, платить будут соответственно.

Да. найдёте ли вы работу с устраивающей вас оплатой труда - очень сомневаюсь. Ну если вы не исключительный специалист в своем деле. Такие везде востребованы.