Give council a call and they can give you an answer straight away. If the tree is too large than they may need one of their consultants to come out on site to inspect the tree for a definite answer.
Here are a couple of tree companies for the Brisbane area...