Как восстановиться в армию

Покажите решение суда и Ваше заяление, только тогда можно о чем то говорить.

 В соответствие с п. 2 ст. 51 ФЗ О воинской обязанности и военной службе:
Военнослужащий, проходящий военную службу по контракту, может быть досрочно уволен с военной службы:
д) в связи с вступлением в законную силу приговора суда о назначении военнослужащему наказания в виде лишения свободы условно, а также в связи с вступлением в законную силу приговора суда о лишении военнослужащего права занимать воинские должности в течение определенного срока;

    То есть если не восстановлен только по этому основанию, то решение незаконное. 

Нужно смотреть точную формулировку увольнения, а так-же решение суда. 

Если решение незаконное, обжаловать в вышестоящую судебную инстанцию.