нужна консультация адвоката

Уважаемый Степан Ермаков.
То, что вы не стоите на воинском учете в военкомате не есть хорошо. Однако и не так страшно.
"Карами" особыми вам это не грозит. А вот без определенных процедур вряд ли обойдется.
Придется, скорее всего, писать объяснение о причинах несостояния на учете. Можете написать, что не получали повесток, что учитесь, что не знали, что думали.. .и т. п.
Привлекут или нет к адм. ответственности (а это все, что можно предпринять в "наказание") еще большой вопрос, т. к. в этом случае военкомат должен доказать ваш умысел.
Что же касается паспорта, то здесь не все так просто, как описал Дм. Харин.
На сайте ФМС http://www.fms.gov.ru/documents/passportrf/ по данному вопросу есть полная информация. Посмотрите.
В соответствии с законами и иными НПА при замене паспорта вы обязаны представить в том числе документ, подтверждающий ваше отношение к воинской обязанности.
Со своей стороны, при выдаче паспорта, ФМС ОБЯЗАНА сделать в паспорте отметку об отношении к воинской обязанности граждан, достигших 18-летнего возраста.
В случае непредоставления вами таких данных в выдаче паспорта на законных основаниях откажут. Обжалование здесь не поможет, т. к. судебная практика неоднократно подтверждала законность таких действий ФМС. К примеру, в решении Верховного Суда РФ от 27 августа 2007 г. N ГКПИ07-787 указано: "Нормативные правовые акты об основном документе, удостоверяющем личность гражданина Российской Федерации, устанавливают, что паспорт является документом, удостоверяющим гражданство Российской Федерации, только в том случае, если он выдан уполномоченным государственным органом на соответствующем официальном бланке, с соблюдением установленного порядка. Паспорт, не соответствующий этим требованиям, не может считаться документом, удостоверяющим личность и гражданство Российской Федерации".
Таким образом, отметка в паспорте об отношении к военной службе - обязательное и для вас, и для ФМС требование.
В военкомат, как видите, идти придется. Проходить медкомиссию для постановки на воинский учет тоже придется. А это - время.
Если срок действия вашего паспорта истек, идите без промедлений в ФМС и подавайте заявление. А уж потом - военкомат.
До оформления нового паспорта гражданину по его просьбе выдается территориальным органом Федеральной миграционной службы временное удостоверение личности, форма которого устанавливается Федеральной миграционной службой. (Постановление Правительства РФ от 08.07.1997 N 828)
Не переживайте, не все так плохо. Обычные бюрократические процедуры. Но без них не обойтись.
Удачи в делах.

Если пойдешь в военкомат, то :

1.для начала - штраф до 500 рублей по ст. 21.5 КоАП за нарушение правил воинского учета.
2. далее для того, чтобы получить приписное, нужно пройти медкомиссию в военкомате.

Ну а теперь как написано в законе.
требование приписного свидетельства при обмене паспорта незаконны!

Открываем «Положении о паспорте» , http://fms45.ru/2007/10/09/polozhenie-o-pasporte-grazhdanina.html принятое в 1997 году есть исчерпывающий список документов для получения паспорта:

13. Для замены паспорта гражданин представляет:
1.Заявление о выдаче (замене) паспорта по форме № 1П;
2. Две личные фотографииразмером 35 x 45 мм;
Ну и естественно, квитанцию об оплате государственной пошлины

Документы, подтверждающие основания для замены паспорта, указанные в пункте 12 документы, подтверждающие указанные в пункте 12 настоящего Положения основания для замены паспорта.

4. Документы, необходимые для проставления отметок в паспорте
(военный билет***, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) .

***-тут внимательнее- написано же, что предоставляется ТОЛЬКО военный билет, а выдается он либо тем, кто отслужил, тем, кто зачислен в запас например по здоровью) , а раз его нет, то и предоставлять нечего.

Если откажутся, то - ТРЕБУЙ ПИСЬМЕННЫЙ отказ о приеме документов для обмены паспорта, а далее жалуйся жалуйся начальнику паспортного стола и тд и тп...