Здравствуйте в 16 лет встал на учет в одном городе зарегистрирован

Добрый день.

какова вероятность что отправят в военкомат при смене паспорта?

Кирилл

Если у Вас в паспорте последним в хронологической последовательности поставлен штамп о постановке на воинский учет — то при его замене, Вас в военкомат с целью постановки на учет НЕ направят.

На этот счет в приказе Министра обороны РФ N 366, МВД РФ N 789, ФМС РФ N 197 от 10.09.2007 отмечено, что 

6. Территориальные органы ФМС России:

в) при отсутствии в паспорте гражданина, не состоящего, но обязанного состоять на воинском учете,отметки об отношении к воинской обязанности и отсутствии в документах воинского учета (отсутствии возможности (или отказе) представить документы воинского учета) отметок соответствующих военных комиссариатов о приеме на воинский учет, вручают гражданину направление для постановки на воинский учет в военный комиссариат по месту его жительства (по месту пребывания на срок более трех месяцев) согласно приложению N 3 к настоящей Инструкции;

Как уже отметил, если в паспорте есть отметка о нахождении на воинском учете, то такое направление при замене паспорта Вам не выдается.