Usually you don't need permission for doing that if you know exactly how the cables or pipes run through your house. Of course you are not able to plant some certain type of trees. But it should be fine for apple trees, cherry trees etc.
I am just asking if anyone knows where to buy those trees.