Паспорт действительно нужно менять. Вашему мужу могут выдать справку, удостоверяющую личность. Также Ваш муж может воспользоваться другими документами для удостоверения личности, например, загран.паспортом, военным билетом, водительским удостоверением и другими документами, которые имеют фото и выданы официальными органами.
Не думаю, что процедура обмена паспорта займет времени больше чем в других случаях.
Заключение брака Вашим мужем подтверждается не штампом в паспорте, а свидетельством о заключении брака. Таким образом, вряд ли заключение брака с таким «испорченным» паспортом будет иметь какие-то правовые последствия. Обратитесь к работнику паспортного стола ЖЭУ или в УФМС для уточнения всех возникших вопросов.
Вполне возможно, что такая порча паспорта повлечет за собой административное наказание Вашему мужу с уплатой штрафа.
С уважением, Ивченко Маргарита Николаевна.