Yes, I had to replace all my trees, and couldn't do anything about it, but I think this situation is a bit different. in my case it was about the tenant not having gardening skills, with your case its obvious theft and vandalism. I would be calling the police and having them charged.
What...