To remove any tree, you will need approval from either council or a certifier. If you have a large, native, and healthy tree, it is very unlikely that it would be approved for removal.