If you are unsure of whether or not the trees you wish to remove need council permission you should contact your local council. Here is a list of links to the various local councils around sydney.
In this section you will find links to a forestry website which details the various types of fungi that can attack the trees on your property resulting in a structurally unsafe tree.