Скажите пожалуйста! Как поменять паспорт в 20 лет, если нет военного билета и приписного, но стоит штамп в паспорте????

Обязательно со штампом предоставлять Военный Билет?