> Here in NL cutting down any tree, even if it is on your own land requires a permit.
Depends on the municipality. Rules around cutting down trees vary from "go ahead if it's not one of these 5 protected trees" to "please pay 1000 euro to request a permit 6 weeks in advance".