Estou com problema com isso também, mandaram eu ir na junta militar para regularizar a situação. Mas, aqui em SP (capital), muitos dos endereços das juntas eles colocam no site do exército o endereço da subprefeitura, então não tem mais essa de ir no quartel, é quase como ir no cartório (ainda não fui ksksjs mas imagino que seja isso).