Неуведомление по ВНЖ

Ситуация: Работник устроился на работу в организацию 01.10.15 (гражданство -Таджикистан, есть вид на жительство, ИНН, ПФР, прописка в РФ). Уведомление не подавали в УФМС (т.к. на момент приема консультировались с юристом, говорит только по Украине надо, по Таджикистану - нет). Сейчас работник просит справку 2-НДФЛ для УФМС (для получения гражданства). Я сомневаться стала. Вопрос: нужно ли Работодателю было подавать уведомление в УФМС? посмотрела - штраф 400 т.р. на юрлицо, и иностранцы могут не работать только пол года. У работника в трудовой стоит увольнение до нас 14.07.2015, т.е. если нужно было уведомление все-таки сдать, получается у нас один выход - убрать его из принятых... но, опять у работника неприятная ситуация с УФМС будет...

Какая ответственность устанавливается за нарушение срока уведомления ФМС о приеме на работу иностранных граждан. С иностранным гражданином был заключен трудовой договор 25.07.15г на неопределенный срок, но в трудовом договоре дополнительным пунктом указывается, что срок действия договора начинается с 28.07.2015г. Уведомление в УФМС отправляется в течении трех дней с 28.07.15. Правильно ли это.

У нас на фирме были поданы 4 уведомления в один день на расторжение трудового договора с иностранцами в срок более 3-х дней. УФМС за это правонарушение выписал нам штраф 400000 руб. за каждого иностранного гражданина, т. е. 1600000 руб. Правомерно ли это?