не могу прописатся

А кто вам отказывает в регистрации по месту жительства? Я далека от мысли, что отделение УФМС. УФМС сейчас вообще не волнует, есть у вас военный билет или нет, стоите вы на воинском учете или нет. На основании Приказа Министра обороны РФ N 366, МВД РФ N 789, ФМС РФ N 197 от 10.09.2007
"Об утверждении Инструкции об организации взаимодействия военных комиссариатов, органов внутренних дел и территориальных органов Федеральной миграционной службы в работе по обеспечению исполнения гражданами Российской Федерации воинской обязанности"
(Зарегистрировано в Минюсте РФ 12.10.2007 N 10315)
6. Территориальные органы ФМС России:
б) при обращении граждан в территориальные органы ФМС России для регистрации по месту жительства (учета по месту пребывания на срок более трех месяцев) , снятия с регистрационного учета по месту жительства (снятия с учета по месту пребывания) проверяют наличие в паспортах отметок об отношении их к воинской обязанности, информируют граждан, не состоящих, но обязанных состоять на воинском учете, об их обязанности состоять на воинском учете по месту жительства (месту пребывания на срок более трех месяцев) ;
в) при отсутствии в паспорте гражданина, не состоящего, но обязанного состоять на воинском учете, отметки об отношении к воинской обязанности и отсутствии в документах воинского учета (отсутствии возможности (или отказе) представить документы воинского учета) отметок соответствующих военных комиссариатов о приеме на воинский учет, вручают гражданину направление для постановки на воинский учет в военный комиссариат по месту его жительства (по месту пребывания на срок более трех месяцев) согласно приложению N 3 к настоящей Инструкции;
г) направляют в двухнедельный срок в военные комиссариаты сведения о случаях выявления граждан, не состоящих, но обязанных состоять на воинском учете, а также сведения о лицах, приобретших гражданство Российской Федерации и подлежащих постановке на воинский учет, согласно приложению N 4 к настоящей Инструкции.
А уж дальнейшую ответственность несет за это сам гражданин.

Для регистрации военный билет уже почти 10 лет как не нужен. Пишите жалобы в УФМС и прокуратуру.

Для работы регистрация нужна менее чем совсем не нужна.

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