Папа меняет паспорт. У папы нет свидетельства о расторжении брака. Штамп ставят.
Получается, что какое-то время будет так:
мама с папой разведена, а папа на маме женат.