Так, працівника можна звільнити за п. 8-3 частини 1 статті 36 КЗпП https://zakon.rada.gov.ua/laws/show/322-08#n204

«Трудовий договір може бути припинено у разі відсутності працівника на роботі та інформації про причини такої відсутності понад чотири місяці поспіль.»
Тобто: якщо працівник відсутній на роботі 4 місяці підряд, і немає жодної офіційної інформації про причини відсутності (ні документів, ні зв’язку, ні підтверджень),

Поки працівник мав документ (повістку / виклик), ви законно увільнили його зі збереженням місця роботи.
Але тепер є офіційна інформація, що він не прибув до військової служби — отже:

він не проходить військову службу (не є мобілізованим);
і фактично відсутній на роботі без поважних причин.
Проте звільнити негайно поки не можна, бо потрібно документально зафіксувати, що він відсутній понад 4 місяці поспіль без жодних відомостей.

Для цього потрібно:

1. Оформіть службову записку / акт. Зафіксуйте:

“Працівник ___ був увільнений від роботи у зв’язку з мобілізацією з ___ березня 2025 р. Згідно з офіційною відповіддю ТЦК від ___ вересня 2025 р. до військової частини не прибув.На зв’язок не виходить, місце перебування невідоме.” Підписують керівник, кадровик, ще 1–2 свідки (для надійності).

2. Поки з’ясовуються обставини, табелюйте відсутність як “НЗ” (неявка з нез’ясованих причин).
3. Направте лист на адресу працівника з вимогою пояснити причини відсутності з повідомленням про вручення;
напишіть повідомлення в месенджери.

4.Зафіксуйте факт відсутності працівника актом (або декількома актами). Вкажіть в такому акті факт відсутності інформації від працівника і про неможливість з ним зв’язатися.
5. Після 4 місяців відсутності інформації - наприклад, з моменту, коли вперше отримано підтвердження, що він не прибув (наприклад, вересень 2025 р.), минуло 4 місяці, і жодної нової інформації немає - можна звільнити за пунктом 8-3 статті 36 КЗпП.

До наказу про звільнення додати Додатки:

акт (службова записка) про відсутність; копія відповіді ТЦК; копії запитів (для підтвердження, що роботодавець намагався з’ясувати обставини), акти відсутності звязку, тощо.

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