Does he have a ton of things to chew on? If not, get them. Lots. Get several different kinds. The best I've found that aren't dangerous and are totally digestible are Booda Velvet Bimples. Here's how they are advertised:
Booda Velvet Bimples are a new age dog chew made with corn starch material. Contains no animal by product and is completely biodegradable. Will not stain and does not have an odor. The unique nubby design massages dogs gums while they enjoy the many tasty flavors.

Also, when you're at home with him tether him to your belt. Make him go everywhere with you. This will keep him safe and you will also have the chance to stop the unwanted behavior by being right there when it happens. As I'm sure you already know, it's no use scolding him once he's already had his fun & forgotten it.