Гражданам украины разрешение на работу не нужнро, нужен патент.

Согласно п. 4 ст. 13 Закона N 115-ФЗ работодатель и заказчик работ (услуг) имеют право привлекать и использовать иностранных работников при наличии разрешения на привлечение и использование иностранных работников, а иностранный гражданин имеет право осуществлять трудовую деятельность, в случае если он достиг возраста восемнадцати лет, при наличии разрешения на работу или патента. Указанный порядок не распространяется на иностранных граждан, в том числе постоянно или временно проживающих в Российской Федерации.

Статьей 2 Федерального закона от 25.07.2002 N 115-ФЗ "О правовом положении иностранных граждан в Российской Федерации" (далее - Закон N 115-ФЗ) закреплено, что законно находящийся в Российской Федерации иностранный гражданин - лицо, имеющее действительные вид на жительство, либо разрешение на временное проживание, либо визу и (или) миграционную карту, либо иные предусмотренные федеральным законом или международным договором Российской Федерации документы, подтверждающие право иностранного гражданина на пребывание (проживание) в Российской Федерации, также временно проживающий в Российской Федерации иностранный гражданин - лицо, получившее разрешение на временное проживание.

Временно проживающий в Российской Федерации иностранный гражданин не вправе осуществлять трудовую деятельность вне пределов субъекта Российской Федерации, на территории которого ему разрешено временное проживание (п. 5 ст. 13 Закона N 115-ФЗ).