Only way to get the neighbour to remove the trees is to buy his lot from him. Dazz has hit the issue on the head.
I am having exactly the same issue with my front neighbour-ie the Council. They can take my banches but they will never take my Treedom! (ie the trunk on my land).
Council can go...