И какие документы и куда нужно принести?

Здравствуйте! Согласно действующим правилам, паспорт гражданина РФ подлежит замене при наступлении двух независимых оснований: достижение возраста 20 лет и изменение фамилии в связи с вступлением в брак.

Ваш график событий:

14 марта: Наступает основание для замены по возрасту (20 лет).
17 марта: Наступает основание для замены по смене фамилии (регистрация брака).
Правовой вывод: Вам НЕ НУЖНО менять паспорт дважды. Законодательство устанавливает 90-дневный срок, в течение которого «старый» паспорт остается действительным после наступления события (дня рождения или свадьбы). Поскольку оба события укладываются в этот срок, вам следует дождаться регистрации брака и подать одно заявление на замену паспорта по двум основаниям одновременно. В новом паспорте сразу будет указана ваша новая фамилия, а основанием выдачи будет значиться замена по достижении возраста и смене установочных данных.

Документы:

Заявление о выдаче (замене) паспорта (форма № 1П (заполняется на месте или онлайн)
Паспорт, подлежащий замене (оригинал (его заберут при выдаче нового)
Две личные фотографии (размер 35 x 45 мм, цветные или ч/б)
Свидетельство о заключении брака (оригинал (в нем должна быть отметка о присвоении фамилии мужа)
Свидетельство о рождении (оригинал (для подтверждения данных)
Документы для обязательных отметок (Военный билет (для военнообязанных), свидетельства о рождении детей до 14 лет (при наличии)
Квитанция об оплате госпошлины 

Если мой ответ был полезен для вас благодарю за обратную связь