Просрочена регистрация

#1
Прошу помощи. Знаю, что совершена масса ошибок, просьба их не обсуждать, а помочь выйти с наименьшими потерями в сложившейся ситуации:
Безвизовый ин.гражданин (ИГ) въехал на территорию РФ 11.01.13 срок пребывания до 10.04.12
27.03.12 ООО "Альфа" заключает с ИГ трудовой договор по которому он должен приступить к работе 12.04.13. Подает документы в ФМС на разрешение на работу. Разрешение выдается 10.04.13. ООО "Альфа" 13.04.13 подает уведомления о заключении трудового договора в ФМС, ИФНС и службу занятости. С уведомлением о прибытии обращается в ФМС 18.04.13, где говорят: штраф 400 тысяч...
Уведомление, естественно, не подается. "Знающими" людьми дается совет: пусть ИГ в срочном порядке пересечет границу и въедет обратно. У него будет новая миграционная карта и по ней в течение 7 дней ООО "Альфа" надо подать новое уведомление о прибытии.
Как быть с тем, что были поданы уведомления о заключении трудового договора везде, где только можно. разорвать трудовой договор?
Есть ли другой вариант? Как лучше и безопаснее действовать?