Сколько времени дается на замену паспорта на новую фамилию после замужества?

неделю, не мефе.. .
а если по существу, то паспорт меняется по желанию жены (ну или по наставлению мужа и/или родственников) , а уж паспортный стол меняет в течение нескольких дней, иногда недель.. .
жена меняла дней 5-6, сестрёнка - дней 10...

Не регламентируется.
Твой паспорт становится недействительным, можно и через 3 года через штраф сменить если не пользуешься.
Если ты ИП вдруг, то 5 дней всего и потом штраф от пяти тысяч.

Месяц, потом штраф. Там даже штамп ставят: "Подлежит обмену в течение месяца".