like what?

I would go to a pet store and get a few good, sturdy chewing toys for dogs, puppies. (how about a kong ball with peanut butter - a common suggestion) maybe you can bring him there, see what puppy likes, so that way, hopefully s/he'd rather chew it than person's belongings.

does s/he chews when you're indoor too or only when you're out?