Законно ли меня уволили и могу ли восстановиться?

Вас вполне законно собираются уволить,

Приложение 7 к ДУ ВС РФ:

ПЕРЕЧЕНЬГРУБЫХ ДИСЦИПЛИНАРНЫХ ПРОСТУПКОВ. ПОРЯДОК ИСПОЛНЕНИЯДИСЦИПЛИНАРНОГО АРЕСТА

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