Вопрос по иностраным работникам.

Здравствуйте. Мы приняли на работу гражданина Узбекистана. Мы отдали уведомление о привлечении иностранных граждан на работу в службу занятости и в налоговую инспекцию. В миграционной службе у нас уведомление о привлечении не приняли т.к. уведомление о прибытии мы послали по почте и оно еще не пришло. Мы хотим расторгнуть с ним трудовой договор. Вопрос: мы должны отнести отрывную часть уведомления в службу занятости и налоговую? В миграционную службу мы тоже что то должны послать?