Добрый день.
Вы письмо направили в территориальное подразделение МВД по месту работы уволенного?
В силу ст. 13 ФЗ от 25.07.2002 N 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации»
Вы обязаны уведомлять территориальный орган федерального органа исполнительной власти в сфере внутренних дел в субъекте Российской Федерации, на территории которого данный иностранный гражданин осуществляет трудовую деятельность.
Таким образом, обязательным условием уведомления является его направление в установленное территориальное подразделение МВД.
Уведомление считается совершенным в отведенный законом 3 дневный срок с момента его направления по почте.
То, что направленное в срок уведомление получено не было или не будет по независящим от Вас причинам — для Вас ответственность не влечет.
Вам главное подтвердить факт его направление в уполномоченное подразделение МВД.