Centrelink has a Customer Service Charter that they must abide by:
http://www.centrelink.gov.au/internet/internet.nsf/about_us/customer_charter.htm
There is an Commonwealth Ombudsman that you can take complaints to. http://www.ombudsman.gov.au/commonwealth/publish.nsf/Content/home