Может ли он меня уволить без моего согласия, не придложив ни какую должность?

Для начала свое желание служить изложите рапортом в 2-х экз., один командиру, другой себе.

По закону, ст.13 Указа президента № 1237 1999 г. вас обязаны вывести в распоряжение на 6 мес., найти должность , а потом только уволить при их отсутствии(должностей).

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

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

Статья 43. Назначение на воинские должности, освобождение от воинских должностей

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

Конечно, здесь решает командир и вы можете обжаловать отказ в суде и может даже добъетесь через суд назначения на должность...Но с другой стороны, если командир тот-же он найдет как избавиться от неугодного военного(взыскания -увольнение по НУК).

Так что или ищите себе должность в других частях, привозите отношение или увольняйтесь по ОШМ, что тоже не плохо при наличии пенсии и права на жильё.