А если работодатель берёт к себе на работу человека с украинским паспортом, но с временной пропиской в РФ? Он....

Трудовой кодекс РФ этого не запрещает. Но....есть еще и федеральные законы, которые также регулируют трудовые отношения, а именно: ФЕДЕРАЛЬНЫЙ ЗАКОН от 25.07.2002 N 115-ФЗ (ред. от 23.07.2008) "О ПРАВОВОМ ПОЛОЖЕНИИ ИНОСТРАННЫХ ГРАЖДАН В РОССИЙСКОЙ ФЕДЕРАЦИИ" и изданный на его основе ПРИКАЗ ФМС РФ от 28 ИЮНЯ 2010 ГОДА за № 147 "ОБ УТВЕРЖДЕНИИ ПРАВИЛ ПОДАЧИ РАБОТОДАТЕЛЕМ ИЛИ ЗАКАЗЧИКОМ РАБОТ (УСЛУГ) УВЕДОМЛЕНИЯ О ПРИВЛЕЧЕНИИ И ИСПОЛЬЗОВАНИИ ДЛЯ ОСУЩЕСТВЛЕНИЯ ТРУДОВОЙ ДЕЯТЕЛЬНОСТИ ИНОСТРАННЫХ ГРАЖДАН И (ИЛИ) ЛИЦ БЕЗ ГРАЖДАНСТВА, ПРИБЫВШИХ В РОССИЙСКУЮ ФЕДЕРАЦИЮ В ПОРЯДКЕ, НЕ ТРЕБУЮЩЕМ ПОЛУЧЕНИЯ ВИЗЫ, И ИМЕЮЩИХ РАЗРЕШЕНИЕ НА РАБОТУ" В нем в частности говорится: - Для возможности привлечения иностранного работника (приглашение, Разрешение на привлечение, Разрешение на работу) организация-работодатель ОБЯЗАНА пройти процедуру аккредитации в УФМС по г. Москве или по Московской области; (равно и в других регионах РФ) - Иностранный работник, въезжающий по Приглашению организации- работодателя, должен въехать по однократной рабочей визе (сроком на 90 дней). Если характер визы не будет соответствовать цели его пребывания (коммерческая, деловая и т.д.), то это будет являться нарушением и приведет к дополнительным затратам. Нарушение Работодателем правил привлечения и использования иностранных работников влечет наложение административного штрафа на Работодателя в размере от 10 до 30 тыс. руб. и депортацию работника. // Федеральный закон № 187-ФЗ от 28.12 2004 г. "О внесении изменений в Кодекс Российской федерации об административных правонарушениях" Так что делайте выводы.