Чи можливо видати наказ про увільнення працівника від роботи

Ні, не можете
Видати наказ, щоб увільнити працівника, який вступив на військову службу за контрактом, зможете лише після того, як працівник надасть витяг з наказу військової частини або засвідчену копію контракту.
Встановлення, зміну або припинення правових відносин військовослужбовців, які проходять військову службу за контрактом (зокрема, укладення та припинення (розірвання) контракту, продовження його строку) оформлюють письмовими наказами по особовому складу. Право видавати накази по військовій частині має командир військової частини (п. 12 Розділу І Положення про проходження громадянами України військової служби у Збройних Силах України, затвердженого Указом Президента від 10.12.2008 № 1153/2008;
Після того, як працівник прибуде до військової частини, командир укладає з ним контракт, вид і строк якого залежить від військового звання працівника. Контракт про проходження військової служби набирає чинності з дня, коли працівника зарахують до списків особового складу військової частини (ч. 5 п. 23 Положення № 1153).
Попросіть працівника, щоб він надіслав на підприємство:
витяг з наказу командира військової частини про зарахування до списків особового складу або засвідчену копію контракту.
Після того, як одержали підтвердний документ ви маєте підстави:
1. Визнати відсутністю із поважних причин дні відсутності працівника з дати вибуття до військової частини
2. Видати поточною датою наказ про увільнення працівника від роботи на час проходження служби з дати зарахування до списків особового складу із збереженням місця роботи та посади.
3. Скласти скоригований табель обліку використання робочого часу.
Позначте відсутність працівника:

до дати початку служби літерним кодом «І» або цифровим 30 (інші причини неявок);
з дати початку служби — літерним кодом «ІН» або цифровим 22 (інший невідпрацьований час, передбачений законодавством).

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