Могут ли уволить с работы военнослужащего?

И по отгулам нужно смотреть — сколько их у него осталось и за что они были предоставлены, поскольку в силу ст. 29 Положения о порядке прохождения военной службы

3. Продолжительность основного отпуска военнослужащего, проходящего военную службу по контракту, в год поступления его на военную службу по контракту и в год увольнения с военной службы исчисляется путем деления продолжительности основного отпуска, установленной военнослужащему, на 12 и умножения полученного количества суток на количество полных месяцев военной службы, прошедших от начала военной службы до окончания календарного года, в котором военнослужащий поступил на военную службу, или от начала календарного года до предполагаемого дня исключения его из списков личного состава воинской части.
Округление количества неполных суток и месяцев производится в сторону увеличения. В случае когда невозможно своевременное увольнение военнослужащего с военной службы (исключение из списков личного состава воинской части), на день его увольнения производится расчет недоиспользованного времени основного отпуска с предоставлением его военнослужащему.
В таком же порядке исчисляется продолжительность основного отпуска военнослужащего при досрочном (до истечения срока контракта) увольнении, если отпуск не использован ранее в соответствии с планом отпусков.

При этом к отпуску по смыслу Приложения присоединяются дополнительные сутки отдыха

3. Когда суммарное сверхурочное время (суммарное время исполнения должностных и специальных обязанностей в выходные или праздничные дни с учетом времени, необходимого военнослужащему для прибытия к месту службы от места жительства и обратно) достигает величины ежедневного времени, установленного регламентом служебного времени для исполнения должностных обязанностей, военнослужащему, проходящему военную службу по контракту, по его желанию предоставляются в другие дни недели дополнительные сутки отдыха или они присоединяются к основному отпуску.
Дополнительные сутки отдыха в количестве не более 30, присоединяемые к отпуску, в продолжительность основного отпуска не входят.

А с учетом того, что 

27. Военнослужащий, осужденный за совершенное преступление к лишению свободы или лишению воинского звания,увольняется с военной службы по соответствующему основанию со дня начала отбывания наказания, указанного в приговоре суда, а осужденный к лишению свободы с отбыванием наказания в колонии-поселении — со дня вручения ему территориальным органом уголовно-исполнительной системы предписания о направлении к месту отбывания наказания.

Со дня его увольнения и до дня его исключения из списков части ему должен быть предоставлен отпуск, который он не отгулял и неиспользованные им дополнительные сутки отдыха.