Но после увольнения на учет не встал и поменял несколько мест регистрации.

Согласно п.1 ст. 10 Федерального закона от 28.03.1998 N 53-ФЗ

"О воинской обязанности и военной службе"

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

За неисполнение обязанностей по воинскому учету предусмотрена административная ответственность (ст. 21.5. Кодекса РФ об административных правонарушениях):

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

влечет предупреждение или наложение административного штрафа в размере от ста до пятисот рублей.

Встать на воинский учет Вы можете по месту пребывания.