to your first question the answer .is : yes. it is your responsibilty .the gardener should have a professional liability insurance policy.
as to the last question,the tree belongs to you as well as the land. yet , if the municipality decids to restrict your right, it should be well backed by law.
eitan