Потрібно у семиденний строк з дня видання наказу про звільнення повідомити ТЦК та СП за місцем реєстрації працівника надіславши повідомлення про зміну облікових даних - додаток 4.

Зразок повідомлення див. тут Повідомлення про зміну облікових даних (при звільненні, у редакції Постанови КМУ 1644 від 10.12.25).

Так, як повідомлення документ без адресної частини, доцільно направити з супровідним листом.
Згідно з п. 10 гл. 1 розд. II Правил . № 1000/5 https://zakon.rada.gov.ua/laws/show/z0736-15#n77 “Документи без адресної частини (плани, звіти, довідки, акти тощо) та документи, що підлягають поверненню, електронні носії інформації надсилаються із супровідним листом”.

Зразок листа див. тут Супровідний лист до повідомлення ТЦК про зміну облікових даних.

Можна особисто або надіслати рекомендованим листом через Укрпошту. Постановю 1487 https://zakon.rada.gov.ua/laws/show/1487-2022-%D0%BF#Text не визначено як саме направляти повідомлення.
Пле щоб було підтвердження надсилання повідомлення, краще направити рекомендованим листом. Квитанція з трекинговим номером відправки буде підтвердженням.

Раді допомогти, звертайтесь ще!