Для замены паспорта в 20 лет нужно ли предъявлять какую нибудь справку из военкомата или достаточно показать приписное?

Приписного будет достаточно, если спросят.
Перечнем документов для замены паспорта, в соответствии с положением о паспорте, ни справка ни любой другой документ не предусмотрены. Но регламент ФМС предполагает предоставление документов воинского учёта для заполнения раздела "воинская обязанность".

спросят или нет не знаю

но для обмена не нужно

Не предоставили и не надо. Если есть какие-то отметки в предыдущем паспорте, то перенесут из него.

вроде нет я менял полтора года назад там просто паспорт здаеш и анкету заполняеш и вроде все

МИНИСТЕРСТВО ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ
ПРИКАЗ
от 28 декабря 2006 г. N 1105
АДМИНИСТРАТИВНЫЙ РЕГЛАМЕНТ
ФЕДЕРАЛЬНОЙ МИГРАЦИОННОЙ СЛУЖБЫ ПО ПРЕДОСТАВЛЕНИЮ
ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ, ЗАМЕНЕ И ПО ИСПОЛНЕНИЮ
ГОСУДАРСТВЕННОЙ ФУНКЦИИ ПО УЧЕТУ ПАСПОРТОВ ГРАЖДАНИНА
РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩИХ ЛИЧНОСТЬ ГРАЖДАНИНА
РОССИЙСКОЙ ФЕДЕРАЦИИ НА ТЕРРИТОРИИ РОССИЙСКОЙ ФЕДЕРАЦИИ

9. Для замены паспорта гражданин представляет:
9.1. Заявление о выдаче (замене) паспорта по форме N 1П;
9.2. Две личные фотографии установленного образца;
9.3. Документы, подтверждающие основания для замены паспорта, указанные в пункте 12 Положения о паспорте гражданина Российской Федерации, утвержденного Постановлением Правительства Российской Федерации от 8 июля 1997
при достижении 20-летнего и 45-летнего возраста - паспорт, подлежащий замене;
при изменении гражданином в установленном порядке фамилии, имени, отчества, изменении сведений о дате (числе, месяце, годе) и/или месте рождения - паспорт, подлежащий замене, свидетельство о регистрации брака, свидетельство о расторжении брака, свидетельство о перемене имени, повторное свидетельство о рождении;
при изменении пола - паспорт, подлежащий замене, свидетельство о перемене имени;
при непригодности паспорта для дальнейшего использования вследствие износа, повреждения или других причин - паспорт, подлежащий замене;
при обнаружении неточности или ошибочности произведенных в паспорте записей - паспорт, подлежащий замене;
при изменении внешности - паспорт, подлежащий замене.
9.4. Документы, необходимые для проставления отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака) .
9.5. Квитанцию об оплате государственной пошлины.