Как россиянину устроится в Украине без гражданства?

Трудовой книжки у меня нет. Ориентировочно собираюсь подрабатывать продавцом-консультантом. Какие вообще доки для этого нужны?

Потребуется разрешение на работу.