In NSW the Trees (BlahBlah) Act covers such cases. http://www.legalanswers.sl.nsw.gov.au/guides/neighbours/trees.html
The LEC hears such cases only after arbitration or conciliation has been completed.
I took on Coles and won after they ignored me. Tree roots affecting our pool. I had to...