В соответствии с п. 2 ч. 8 ст. 9 ФЗ от 28.04.2023 N 138-ФЗ «О гражданстве Российской Федерации» паспорт является недействительным:
по истечении девяноста дней со дня изменения гражданином Российской Федерации в установленном порядке фамилии, имени, отчества, сведений о дате (числе, месяце, годе) и (или) месте рождения.
Тот же срок для замены паспорта указан в п. 25 Положения о паспорте гражданина РФ, утв. Постановлением Правительства РФ от 23.12.2023 N 2267.
Согласно ч. 1 ст. 58 ФЗ от 15.11.1997 N 143-ФЗ «Об актах гражданского состояния»
Лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.
Т.е. если Вы вышли замуж и при этом сменили добрачную фамилию на фамилию супруга, а потом приняли решение о перемени имени, общий срок на замену паспорта составит 90 календарных дней с даты осуществления указанных изменений.