In my experience (family lawyer) you usually need more than a registered letter to the father, but if you don't know where he is then that solves that problem. You would need to swear an Affidavit about when you last saw him, where you think he might be, what you've done to find him, what (if any) his response was, and why you want to change her name.

GL.