Увольнение и приём на работу иностранного гражданина

Товарисчи, расскажите что да как.
с уведомлением в УФМС все ясно. и о заключении ТД, и о расторжении ТД нужно сообщать.
а наш работник зарегистрирован по месту пребывания по адресу фирмы. мне нужно уведомлять УФМС об убытии? и потом он приезжает и регистрируем его снова у нас же, нужно подавать заявление о прибытии?
не очень мне понятно, как и в какие сроки это реализовывается. До получения патента? после? какие нужны документы?