My sister just changed the surnames of her three sons to her own, in the end the father signed the agreement but I do remember that there was something to do with a period of contact between the children and the father. I'm not sure how it's proven, but after a certain amount of time without contact between father and child, she was allowed to change them. This was in the UK, mind.
For the straightest answer, I would contact a lawyer.