If you live in Toronto and the tree has diameter of over 30 cm you will require a permit. Trees of all diameters are protected in Ravine Protection Areas. You can find out more details here.