Здравствуйте.Если вы становитесь на воинский учет по месту регистрации, соответственно приложите ее.
Если вы будете становиться на учет без регистрации- приложите договор аренды жилья или по месту работы( трудовой договор)
Заявление стандартное : от кого, кому - в шапке.
И в самом заявлении в произвольной форме: укажите старый адрес проживания и военный комиссариат, и новый адрес по которому хотите встать на воинский учет.
И в приложении укажите документы, которые прикладываются(временная регистрация, договор аренды жилья или договор или справка с работы- если вы становитесь без регистрации)
А так же вы можете явиться в сам военкомат( новый) и они поставят вас на учет.
Заявление имеет смысл подавать, когда становитесь на учет без регистрации, потому что военкоматы частенько отказывают в этом…