Иностранец с ВНЖ

Добрый день, ситуация такая, работает гражданин иностранный с ВНЖ, прописка в Чебоксарах, работаем в Москве. При приеме на работы уведомление о заключении трудового договора подали с регистрацией в Москве. Теперь он увольняется , а регистрация как оказалось закончилась в декабре. Мы должны были уведомить об этом.?
и вообще я не очень понимаю нужна эта регистрация, не нужна? Как нам теперь подать уведомление о расторжении договора ? Нас что оштрафуют?