It is unlikely that you would require permission to remove a tree on your property. Some trees are protect by a Tree Preservation Order (TPO), in which case it is a criminal offence to remove it without permission from your local authority. TPO’s for trees on private property are rare.