Здравствуйте, Анастасия! Паспорт с новой фамилий вы сразу оформить никак не сможете, так как перемена фамилии в соответствии со ст. 58 Федерального закона «Об актах гражданского состояния» от 15.11.1997 N 143-ФЗ производится в органах ЗАГСа. Поэтому вам нужно
1. оформить новый паспорт;
2. В ЗАГСе переменить фамилию
3. после перемены фамилии оформить в ОВМ ОМВД новый паспорт
Если Вам нужна более подробная консультация по данному вопросу, либо помощь в составлении документов – обращайтесь ко мне в чат. Услуги в чате оказываются на платной основе.