Идёте в опеку и пишите заявление. Там указываете все данные отца. Ему отправляется уведомление и даётся вроде бы 10 дней на ответ (со дня получения). В идеале, чтобы он пришёл в опеку и написал согласие. Наш так и сделал. Если же не приходит, то должен прислать нотариально заверенное согласие. Если же он молчит, то опека может выдать решение о смене фамилии, но в любой момент бывший сможет иск в суд подать на обратную смену фамилии. Поэтому разрешение от него лучше получить. Дальше с постановлением органов опеки топаете в ЗАГС и меняете свидетельство.