За його бажанням – будь-якого (звісно, не раніше дати подання ним заяви).

Вам не перешкоджає зняття працівника з обліку військовозобов'язаних – адже це немає жодного стосунку до його звільнення за власним бажанням. Також Ви могли провести звільнення за такою підставою і під час мобілізації працівника – відповідно до ч. 3 ст. 119 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n709) за працівниками, призваними на військову службу під час мобілізації, на особливий період, на строк до його закінчення або до дня фактичного звільнення з військової служби зберігаються місце роботи і посада на підприємстві, де вони працювали на час призову, але ця норма є гарантією збереження робочого місця на певний період, а не обов'язку мобілізованих працівників повернутися на це місце роботи, тому за власним бажанням за ст. 38 КЗпП (https://zakon.rada.gov.ua/laws/show/322-08/conv#n218) можна звільнити працівника і у період його мобілізації.

Тож працівник має подати Вам заяву про звільнення за власним бажанням, вказавши у ній будь-яку потрібну йому дату (не раніше поточної), на підставі якої Ви зможете оформити стандартний наказ про звільнення (наказ про вихід працівника на роботу після увільнення видавати не треба – адже фактично працівник вже працювати не буде).

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