Можно ли поменять паспорт в 20 лет без военного билета?

Дело в том, что меня ни разу не вызывали в военкомат, а мне уже 19. у друга такой же случай, он узнал, что в военкомате на него нет никаких документов, хотя мы оба проходили мед. осмотр в 2011 г. в последний раз. сейчас у меня действует отсрочка до 20 лет, в связи с учебой. я узнал, что для замены паспорта в 20 лет требуется военный билет, но у меня его нет. и идти за ним в военкомат или вставать там на учет не очень хочу, т. к. заберут сразу же. есть ли возможность как-то обменять паспорт не потревожив военкомат? или же паспортный стол в любом случае будет узнавать в военкомате на мой счет?