In the same situation at the moment. Here is a link:
http://www.justice.qld.gov.au/corporate/justice-initiatives/neighbourhood-disputes-resolution-act-2011/trees#Tree-keepers and neighbours
My council has provided me with neighbours details - no prob for any fence or tree issue.
$275 to...