I changed my surname on my 18th Birthday. It was my present to myself. I just had to make an appointment with BD&M in NSW and fill in some forms,pay the fee which was about $80 back then it was done. I received a new birth certificate a few weeks later with my new name on it.

Good luck with it all and hope its a simple process for you and your DD