Вам необходимо получить новый паспорт старого образца или загранпаспорт нового образца. Процесс обмена ничем не отличается от процесса получения.
Паспорт продолжает действовать и после смены фамилии! Во-первых, вы должны поменять российский паспорт в течение месяца после заключения брака. В противном случае вам придется заплатить штраф. После этого вы можете поменять паспорт. Если вы женитесь на этой неделе, а завтра уже вылетаете из России, не волнуйтесь — вас выпустят! Самое главное — фамилия в паспорте должна совпадать с фамилией, указанной в авиабилете.