Legal name change in Australia?

You can do it, you will just need both of your parents to sign for permission. If they don't want to give permission then you would have to wait until you are 18. I would just go to your local courthouse.