Увольнение безвизового иностранного работника

Добрый вечер! Интересует несколько вопросов касающихся увольнения иностранцев. Какие государственные учреждения необходимо уведомлять при увольнении? Юриста в компании уже к сожалению нет, нового еще не подобрали. Начальство все эту волокиту скинуло на меня, никогда раньше этим не занималась, знаю только что штрафы за любое нарушение космические. Бывший юрист уведомлял центр занятости об увольнении и в ФМС сдавал какой то отрывной бланк со справкой о снятии с учета. Сейчас в ФМС почему то отрывной бланк не берут и говорят что-то про пограничную службу. Я уже уволила несколько иностранцев и получается уведомила только центр занятости. Этого достаточно? Какие могут быть последствия? Уважаемые юристы, помогите разобраться!