Законно ли увольнение? Подскажите законно ли увольнение военного в основном отпуске? есть ссылки на НПА?

Т. е. вояка дослужился до несовпадения с должностью и теперь говорит о законности? Смешно.. .
Ловите ссылку, но она вас не порадует.. .
Ст. 38 ФЗ "О воинской обязанности"
"Военнослужащий должен быть исключен из списков личного состава воинской части в день истечения срока его военной службы, за исключением случаев, когда:
военнослужащий находится на стационарном лечении;
военнослужащий женского пола находится в отпуске по беременности и родам или в отпуске по уходу за ребенком;
военнослужащий, проходящий военную службу по призыву, по его желанию остается в воинской части до дня отправки транспортного средства, осуществляющего индивидуальную или организованную перевозку военнослужащих, увольняемых в запас;
военнослужащий участвует в походах кораблей;
военнослужащий находится в плену, в положении заложника или интернированного;
военнослужащий безвестно отсутствует - до признания его в установленном законом порядке безвестно отсутствующим или объявления его умершим;
в отношении военнослужащего, являющегося подозреваемым или обвиняемым в совершении преступления, избраны меры пресечения в виде заключения под стражу с содержанием на гауптвахте или наблюдения командования воинской части;
а также в иных случаях, установленных Положением о порядке прохождения военной службы. "

В Положении можете порыться, но и там ваша ситуация вполне законна.

Прохождение службы военнослужащим, регламентируется приказами Министра обороны и и все законы гражданских не действуют на него.
При таком описании ситуации- я думаю- законно.

Есть. "Закон о статусе военнослужащих"