Если штамп стоял в старом паспорте, то значит Вы были на учете в военкомате (просто так в паспорт в СССР никому ничего не писали). Но по возрасту Вас уже наверняка сняли. Я меняла паспорт, у меня военный билет не спросили, но у меня и в старом паспорте штампа не было, хотя военник есть. Я потом сама поехала в военкомат, и там, посмотрев картотеку, поставили мне штамп в паспорт "Снята с военного учета", т.е. у меня нет штампа о постановке на учет, но есть о снятии.