Добрый день!
С 2015 года уведомляется только УФМС в 3-х дневный срок
Согласно п.8 ст. 13 ФЗ 115-ФЗ "О правовом положении иностранных граждан":
Цитата:8. Работодатель или заказчик работ (услуг), привлекающие и использующие для осуществления трудовой деятельности иностранного гражданина, обязаны уведомлять территориальный орган федерального органа исполнительной власти в сфере миграции в субъекте Российской Федерации, на территории которого данный иностранный гражданин осуществляет трудовую деятельность, о заключении и прекращении (расторжении) с данным иностранным гражданином трудового договора или гражданско-правового договора на выполнение работ (оказание услуг) в срок, не превышающий трех рабочих дней с даты заключения или прекращения (расторжения) соответствующего договора.Указанное в абзаце первом настоящего пункта уведомление может быть направлено работодателем или заказчиком работ (услуг) в территориальный орган федерального органа исполнительной власти в сфере миграции на бумажном носителе либо подано в форме электронного документа с использованием информационно-телекоммуникационных сетей общего пользования, в том числе сети Интернет, включая единый портал государственных и муниципальных услуг.Форма и порядок подачи указанного уведомления (в том числе в электронном виде) устанавливаются федеральным органом исполнительной власти в сфере миграции.После получения уведомления, указанного в абзаце первом настоящего пункта, территориальным органом федерального органа исполнительной власти в сфере миграции осуществляется проверка регистрации работодателя или заказчика работ (услуг), являющихся юридическими лицами или индивидуальными предпринимателями, в едином государственном реестре юридических лиц или едином государственном реестре индивидуальных предпринимателей.Территориальные органы федерального органа исполнительной власти в сфере миграции обмениваются с органами исполнительной власти, ведающими вопросами занятости населения в соответствующем субъекте Российской Федерации, и налоговыми органами сведениями о привлечении работодателями и заказчиками работ (услуг) иностранных граждан для осуществления трудовой деятельности. Обмен сведениями осуществляется с использованием единой системы межведомственного электронного взаимодействия и подключаемых к ней региональных систем межведомственного электронного взаимодействия или иным способом в электронном виде при условии соблюдения требований, установленных законодательством Российской Федерации в области персональных данных.(п. 8 введен Федеральным законом от 24.11.2014 N 357-ФЗ)
С 25.05.2015 года вступила в силу новая редакция Приказа ФМС России от 28.06.2010 N 147
(ред. от 12.03.2015)
"О формах и порядке уведомления Федеральной миграционной службы об осуществлении иностранными гражданами трудовой деятельности на территории Российской Федерации"
(вместе с "Порядком заполнения ходатайства иностранного гражданина о привлечении его в качестве высококвалифицированного специалиста", "Порядком представления организацией, оказывающей услуги по трудоустройству иностранных граждан на территории Российской Федерации, уведомления о трудоустройстве иностранного гражданина", "Порядком представления работодателями или заказчиками работ (услуг) уведомления о заключении и расторжении трудовых договоров или гражданско-правовых договоров на выполнение работ (оказание услуг) с иностранными гражданами (лицами без гражданства), обучающимися в Российской Федерации по очной форме в профессиональной образовательной организации или образовательной организации высшего образования по основной профессиональной образовательной программе, имеющей государственную аккредитацию, а также о предоставлении им отпусков без сохранения заработной платы продолжительностью более одного календарного месяца в течение года", "Порядком представления уведомления профессиональной образовательной организацией или образовательной организацией высшего образования о завершении или прекращении обучения иностранного гражданина (лица без гражданства), осуществляющего трудовую деятельность на территории Российской Федерации и обучавшегося (обучающегося) в Российской Федерации по очной форме в профессиональной образовательной организации или образовательной организации высшего образования по основной профессиональной образовательной программе, имеющей государственную аккредитацию, или о предоставлении данному иностранному гражданину (лицу без гражданства) академического отпуска", "Порядком представления работодателями и заказчиками работ (услуг) уведомлений о заключении и прекращении (расторжении) трудовых договоров или гражданско-правовых договоров на выполнение работ (оказание услуг) с иностранными гражданами или лицами без гражданства")
(Зарегистрировано в Минюсте России 30.07.2010 N 18010)
Многие формы изменены. В том числе, формы уведомлений о заключении и расторжении трудового договора.
Образец уведомления о заключении трудового договора с иностранным работником с 25.05.2015 года скачать можно
здесьЧто касается НДФЛ посмотрите здесь
ФНС разъяснила, как налоговому агенту зачесть авансы по НДФЛ, уплаченные иностранными работниками на период действия патента