Четвертый год нахожусь в распоряжении командира части (увольнение по ОШМ) в связи с неполучением жилья.

А зачем вам нужен этот контракт?

Пишите рапорт - прошу уволить меня с военной службы с обеспечением жильём по выбранному месту жительства.

Вам другого не нужно. Только будьте осторожны при выборе способа реализации права на жильё. Посмотрите последнюю судебную практику ваших гарнизонных судов, там есть существенная разница (ГЖС или жилье в натуре).

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

Удачи.