Какие документы нужны для смены паспорта в 20 лет? Нужно ли приписное свидетельство из военкомата?

Нет, не нужно. И вообще УФМС к военкоматам никакого отношения не имеют. Лишь при регистрации граждан по месту жительства или по месту пребывания на срок более 3-х месяцев УФМС выдает на руки под роспись направление на постановку на воинский учет. А там пойдет гражданин вставать на учет или нет - это уже его проблемы, а не УФМС. И вообще административный регламент гласит: 23. Основанием для отказа в выдаче паспорта является: отсутствие у лица гражданства Российской Федерации; недостижение гражданином возраста 14-ти лет; непредставление документов, указанных в пунктах 35, 36 Административного регламента, за исключением документов, необходимых для проставления обязательных отметок в паспорте (военный билет, свидетельства о рождении детей в возрасте до 14-ти лет, документы, подтверждающие регистрацию по месту жительства, свидетельство о регистрации брака, свидетельство о расторжении брака); несоответствие размера и количества личных фотографий требованиям, предусмотренным подпунктом 35.3 Административного регламента; отсутствие квитанции, подтверждающей уплату государственной пошлины. Поэтому если вы даже не предоставите свидетельство о браке. будучи женатым, то отказать в выдаче паспорта вам не имеют права. То же самое и с приписным.