Какие документы нужны гражданину России для работы на Украине?

Для работы в Украине нужно либо получить Разрешение на трудоустройство, либо получить Постоянный вид на жительство (и в этом случае можно работать без разрешения). (Постановление Кабинета Министров Украины от 08.04.2009 г. № 322 «Об утверждении Порядка выдачи, продления срока действия и аннулирования разрешений на использование труда иностранцев и лиц без гражданства»)