В загс со свидетельством о разводе и оригинал свидетельства о браке(если сохранилось, если его нет и регистрировали брак в том же загсе куда пришли, то быстро сделают, если брак был в другом загсе, то оплачиваете справку)

Оплачиваете госпошлину за свидетельство о смене фамилии (вроде 1600₽),

там же оформляете замену свидетельства о рождении ребёнка, тоже оплачиваете(не помню сколько)

Получив свидетельство о смене фамилии, можно идти в мфц и менять остальные документы