Паспорт в связи со сменой фамилии можете осуществить в любом месте.Обращаетесь в полицию имея свидетельство о заключении брака. Что касается перемены имени, с этим сложнее. Смена имени производится в ЗАГСе путем написания заявления, после чего уже обращаетесь в полицию
Приложение
к приказу МВД России
от 13.11.2017 N 851
АДМИНИСТРАТИВНЫЙ РЕГЛАМЕНТ
МИНИСТЕРСТВА ВНУТРЕННИХ ДЕЛ РОССИЙСКОЙ ФЕДЕРАЦИИ
ПО ПРЕДОСТАВЛЕНИЮ ГОСУДАРСТВЕННОЙ УСЛУГИ ПО ВЫДАЧЕ, ЗАМЕНЕ
ПАСПОРТОВ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ, УДОСТОВЕРЯЮЩИХ
ЛИЧНОСТЬ ГРАЖДАНИНА РОССИЙСКОЙ ФЕДЕРАЦИИ НА ТЕРРИТОРИИ
РОССИЙСКОЙ ФЕДЕРАЦИИ