Уволен с контрактной службы.

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

Военнослужащий, проходящий военную службу по контракту, имеет право на досрочное увольнение с военной службы:

а) в связи с существенным и (или) систематическим нарушением в отношении него условий контракта;

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

в) по семейным обстоятельствам:

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

в связи с изменением места военной службы мужа-военнослужащего (жены-военнослужащей), связанным с необходимостью переезда семьи в другую местность;

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

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

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

г) в связи с наделением его полномочиями высшего должностного лица субъекта Российской Федерации (руководителя высшего исполнительного органа государственной власти субъекта Российской Федерации) либо назначением его временно исполняющим обязанности высшего должностного лица субъекта Российской Федерации (руководителя высшего исполнительного органа государственной власти субъекта Российской Федерации) или избранием (назначением) его членом Совета Федерации Федерального Собрания Российской Федерации;

д) в связи с избранием его депутатом Государственной Думы Федерального Собрания Российской Федерации, депутатом законодательного (представительного) органа государственной власти субъекта Российской Федерации, депутатом представительного органа муниципального образования либо главой муниципального образования и осуществлением указанных полномочий на постоянной основе.

3.1. На военнослужащих при увольнении с военной службы по основаниям, предусмотренным подпунктами "а", "г" и "д" пункта 3 настоящей статьи, и граждан, уволенных с военной службы по данным основаниям, распространяются права и социальные гарантии, предусмотренные законодательством Российской Федерации о статусе военнослужащих для военнослужащих при увольнении с военной службы в связи с организационно-штатными мероприятиями и граждан, уволенных с военной службы по данному основанию.

4. Военнослужащий, не имеющий воинского звания офицера и проходящий военную службу по призыву, имеет право на досрочное увольнение с военной службы при наличии у него обстоятельств, предусмотренных подпунктом "б" пункта 2 статьи 23 и подпунктами "б", "б.1", "в", "г" и "д" пункта 1 статьи 24 настоящего Федерального закона.