Менять паспорт, точнее подать на это документы надо не позднее 30 дней с даты свадьбы:
"В 30-дневный срок с момента наступления оснований для выдачи паспорта граждане представляют необходимые документы и личные фотографии соответствующим должностным лицам ..."
А сам паспорт может готовиться 10 дней по месту жительства:
"Паспорта выдаются в 10-дневный срок со дня принятия всех необходимых документов подразделениями Федеральной миграционной службы в случае оформления по месту жительства, в 2-месячный срок со дня принятия всех необходимых документов подразделениями Федеральной миграционной службы в случае оформления паспорта не по месту жительства."
Т.е. насколько я понимаю, подавать документы можно и на 30 день после свадьбы без штрафа, а выдать могут паспорт самое познее - через 40 дней после свадьбы...