Вот и я думаю - зачем увольнять-то ?
Менять статус (с хорошего бессрочного на СТД) ?..
В обмен на направление из военкомата дадите ему справку, что с ... по ... (даты службы - из направления) Иванов П.Г. работал там-то на такой-то должности (выполнял такую-то работу).
Эту справку военкомат (2 отделение, если я правильно понимаю и помню

) подошьёт в его личное дело как основание для зачёта службы !
Да, не будет у парня записи в ТК
Проходив альтернативну (невійськову) службу
Не думаю, что он сильно на это обидится...
Зато в военном билете
будет такая запись !!!
ИМХО !!!