I teach obedience classes on the side, and this is one of the most common issues people have with pups. It's a good thing they have that "baby puppy" face going for them!
Dogs who destroy are usually just bored - they need mental and physical exercise, especially as pups but adults, too. And...