Что грозит, если не было уведомления в УФМС о принятии на работу иностранного гражданина?

За несвоевременное уведомление МВД (ФМС) о приеме на работу и увольнении иностранного гражданина, а также за не уведомление МВД (ФМС) о заключении или расторжении трудового договора с иностранным гражданином 4 часть 18.15 статьи КоАП РФ предусматривает наказание в виде штрафов на юридические и физические лица, а также другие меры. 

Доброго времени суток!
Формально вы уже нарушили. Последствия такого нарушения предусмотрены положениями ст.18.15 КоАП РФ. Привожу её полностью.

Статья 18.15. Незаконное привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства
1. Привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства при отсутствии у этих иностранного гражданина или лица без гражданства разрешения на работу либо патента, если такие разрешение либо патент требуются в соответствии с федеральным законом, либо привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства по профессии (специальности, должности, виду трудовой деятельности), не указанной в разрешении на работу или патенте, если разрешение на работу или патент содержит сведения о профессии (специальности, должности, виде трудовой деятельности), либо привлечение иностранного гражданина или лица без гражданства к трудовой деятельности вне пределов субъекта Российской Федерации, на территории которого данному иностранному гражданину или лицу без гражданства выданы разрешение на работу, патент или разрешено временное проживание, — влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей; на должностных лиц — от двадцати пяти тысяч до пятидесяти тысяч рублей; на юридических лиц — от двухсот пятидесяти тысяч до восьмисот тысяч рублей либо административное приостановление деятельности на срок от четырнадцати до девяноста суток.
2. Привлечение к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства без получения в установленном порядке разрешения на привлечение и использование иностранных работников, если такое разрешение требуется в соответствии с федеральным законом, — влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей; на должностных лиц — от двадцати пяти тысяч до пятидесяти тысяч рублей; на юридических лиц — от двухсот пятидесяти тысяч до восьмисот тысяч рублей либо административное приостановление деятельности на срок от четырнадцати до девяноста суток.
3. Неуведомление или нарушение установленного порядка и (или) формы уведомления территориального органа федерального органа исполнительной власти, осуществляющего федеральный государственный контроль (надзор) в сфере миграции, о заключении или прекращении (расторжении) трудового договора или гражданско-правового договора на выполнение работ (оказание услуг) с иностранным гражданином в срок, не превышающий трех рабочих дней с даты заключения, прекращения (расторжения) договора, если такое уведомление требуется в соответствии с федеральным законом, — влечет наложение административного штрафа на граждан в размере от двух тысяч до пяти тысяч рублей; на должностных лиц — от тридцати пяти тысяч до пятидесяти тысяч рублей; на юридических лиц — от четырехсот тысяч до восьмисот тысяч рублей либо административное приостановление деятельности на срок от четырнадцати до девяноста суток.
4. Нарушения, предусмотренные частями 1 — 3 настоящей статьи, совершенные в городе федерального значения Москве или Санкт-Петербурге либо в Московской или Ленинградской области, — влекут наложение административного штрафа на граждан в размере от пяти тысяч до семи тысяч рублей; на должностных лиц — от тридцати пяти тысяч до семидесяти тысяч рублей; на юридических лиц — от четырехсот тысяч до одного миллиона рублей либо административное приостановление деятельности на срок от четырнадцати до девяноста суток.
5. Неуведомление или нарушение установленного порядка и (или) формы уведомления работодателем или заказчиком работ (услуг), привлекающими высококвалифицированных специалистов, федерального органа исполнительной власти, осуществляющего федеральный государственный контроль (надзор) в сфере миграции, или его уполномоченного территориального органа в соответствии с перечнем, установленным указанным федеральным органом исполнительной власти, об исполнении обязательств по выплате заработной платы (вознаграждения) высококвалифицированным специалистам, если такое уведомление или предоставление таких сведений требуется в соответствии с федеральным законом, — влечет наложение административного штрафа на должностных лиц в размере от тридцати пяти тысяч до семидесяти тысяч рублей; на юридических лиц — от четырехсот тысяч до одного миллиона рублей.
Примечания:
1. В целях настоящей статьи под привлечением к трудовой деятельности в Российской Федерации иностранного гражданина или лица без гражданства понимается допуск в какой-либо форме к выполнению работ или оказанию услуг либо иное использование труда иностранного гражданина или лица без гражданства.
2. В случае незаконного привлечения к трудовой деятельности в Российской Федерации двух и более иностранных граждан и (или) лиц без гражданства административная ответственность, установленная настоящей статьей, наступает за нарушение правил привлечения к трудовой деятельности в Российской Федерации иностранных граждан и лиц без гражданства (в том числе иностранных работников) в отношении каждого иностранного гражданина или лица без гражданства в отдельности.

Штрафы, как видите очень серьёзные. Но, теоретически (да и практически их можно снизить). Избежать полностью очень проблематично.
Но это не исчерпывающая информация.
Каждый случай уникален и индивидуален.
Дать более подробную консультацию не представляется возможным, так как информации недостаточно, а данные случаи специфичны и индивидуальны.
Если, что-то осталось неясным или нужна дополнительная помощь, обращайтесь, рад буду помочь.
Удачи и успехов вам.