Ні, не потрібно повідомляти ТЦК.

У вашій ситуації фактично трудові відносини не відбулися, адже особа не приступила до роботи, тому й скасували наказ про прийняття на роботу.

Підприємства у семиденний строк із дня видання наказу про прийняття на надсилають до відповідних районних / міських територіальних центрів комплектування та соціальної підтримки, органів СБУ,  відповідних підрозділів розвідувальних органів повідомлення про зміну облікових даних призовників, військовозобов’язаних та резервістів згідно абз. 4 п. 34 Порядку організації та ведення військового обліку призовників, військовозобов’язаних та резервістів, затвердженого постановою КМУ від 30.12.2022 № 1487 (https://zakon.rada.gov.ua/laws/show/1487-2022-%D0%BF#Text ).

Оскільки працівник не з’явився у перший робочий день — це означає, що трудові відносини фактично не розпочалися. У такому разі трудовий договір вважається неукладеним, звільнення не застосовується, адже працівник не набув статусу працівника, він не приступив до виконання трудових обов’язків. Скасуйне наказ про прийнття, подайте до органу ДПС повідомлення про прийняття на роботу з типом «скасовуюче».

Докладніше в статті за посиланням - https://kadroland.com/news/3333-novii-pracivnik-ne-stav-do-roboti-diyi-robotodavcya

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