После смены фамилии тебе дадут новый паспорт в котором будет новое место выдачи указано в нем и серия и номер ?

Да, а еще в свидетельстве о браке буде указана старая фамилия и факт смены. Так что просто бери везде дополнительно свидетельство