Is he teething?

What kind of dog is it?

can you kennel him when you're not around to properly train him not to do it?

can you make a makeshift run for him and fence him in with the trees you've already deemed sacrificed?

maybe switch to high fiber dog food?