Hi,

I did this in qld about 4 yrs ago. I found the process fairly easy.

Essentially just filled out a form from births deaths and marriages and had to show I had been using the name I was changing to ( for me that part was easy as I had nothing in my listed name at all and had never used it).

Oddly enough it was the cost I found most annoying, about $150 I think. Seemed silly for a bit of paper!

xx.