Ориентируйтесь на то, что увольнение со службы должно основываться на приказе об исключении из списков части. В этом случае, Вас рассчитают, предоставят отпуска, исключат из списков.
Если было только отчисление, увольнение из части возможно, но необязательно. Меры по наказанию приняты будут, но то зависит от руководства части.
Если Вы будете не согласны с решением, можете подать в суд.