Смена паспорта в 20 лет

Паспорт и квитанция об уплате. Нет, если воен. билета нету, не откажут=)

Если нет военно-учётных документов (военного билете или приписного свидетельства), то ничего и не нужно. Отсутствие этих документов не является основаниям отказа в приёме доументов и оформлении паспорта
Источник: Административный регламент ФМС п. 23

13. Для замены паспорта гражданин представляет:
заявление по форме, установленной Федеральной миграционной службой;
паспорт, подлежащий замене;
две личные фотографии размером 35 х 45 мм;
документы, подтверждающие указанные в пункте 12 настоящего Положения основания для замены паспорта.
14. Граждане для получения или замены паспорта представляют необходимые документы и личные фотографии соответствующим должностным лицам жилищно-эксплуатационных организаций государственного и муниципального жилищных фондов, жилищно-строительных и жилищных кооперативов, домов-интернатов для инвалидов, ветеранов, одиноких и престарелых, гостиниц-приютов и других учреждений социального назначения, государственных и муниципальных организаций и учреждений, имеющих жилищный фонд на праве хозяйственного ведения или на праве оперативного управления, а также акционерных обществ и коммерческих организаций, имеющих жилищный фонд.
Указанные должностные лица обязаны представить в 3-дневный срок переданные гражданами документы и личные фотографии в территориальные органы Федеральной миграционной службы для оформления паспорта.
Граждане вправе также представлять необходимые для получения или замены паспорта документы непосредственно в территориальные органы Федеральной миграционной службы.
В приеме документов и личных фотографий может быть отказано только в случае, если представлены не все необходимые документы или если размер и количество личных фотографий не соответствуют требованиям, предусмотренным пунктом 13 настоящего Положения.

Смотри Постановление Правительства РФ от 8 июля 1997 г. N 828
"Об утверждении Положения о паспорте гражданина Российской Федерации, образца бланка и описания паспорта гражданина Российской Федерации"

старый паспорт+заявление+4 фото (цветные) оплата в сбербанке по обмену паспорта... возможно попросят св. о рождении..