МарияВиктория, в Интернете полно сайтов, на которых подробно описаны процедуры. Гражданам Украины не требуется разрешение на работу, им нужно оформлять патент. Возможны варианты с получением временного убежища или признания беженцем, если вы из ДНР или ЛНР, участие в программе переселения соотечественников (если она есть в том регионе, куда вы хотите приехать).
Для этого прежде всего нужно въехать в РФ, в миграционной карте указать цель въезда - работа, в течение 90 дней (для гр. Украины) встать на миграционный учет (его осуществляет принимающая сторона - гражданин или организация), купить полис добровольного мед. страхования (сразу по въезду), пройти дактилоскопирование, мед. осмотр, сдать экзамен на знание русского языка, истории и законодательства (если нет документа об образовании, полученного в СССР или РФ). Т.е. необходимо везти с собой приличную сумму денег, потому что везде надо будет за все почти платить.
Проще всего спросить у вашего друга, раз он уже работает в РФ, где и как он проходил необходимые процедуры.