Граждане Украины на территории РФ. КАК УСТРОИТЬСЯ НА РАБОТУ

Нужно приехать, встать на учёт по месту пребывания в течение 3-х рабочих дней, сроком на 90 дней. Затем найти работодателя, который имеет опыт приёма на работу безвизовых иностранцев.
Сделать разрешение на работу. Официально устроиться работать.
Тогда работодатель имеет право продлить пребывание в РФ на основании заключенного трудового договора.

Порядок оформления разрешения на работу иностранным гражданам без визы здесь:
http://www.fms.gov.ru/documents/withoutvisa/