Как уволить иностранного работника?

Добрый день!

 Иностранный сотрудник (участник программы гос.переселения) получил гражданство (паспорт РФ, пока только паспорт - ни прописки там, ничего нет). 

 Заявление о смене данных пока не предоставил.

Он вообще хотел бы через месяц уволиться (уезжает в другой регион) - вопрос - можно ли его уволить пока ещё числящегося как иностранного гражданина? 
Или же нужно хотя бы новые паспортные данные (без прописки) принять в его заявлении, с копией паспорта, уведомить УФМС о прибытии иностранного гражданина, и потом принять заявление на увольнение по собств.желанию?