"You can't tell a dog he's doing it wrong if you've never taught him what is right first ..."
Redirect your dog to appropriate activities. Teach them to chew on their own toys, not on your shoes.
Enrichment for puppies to allow them to chew and lick appropriate objects is important. Even older dogs enjoy working for food.
Mental stimulation is just as important as physical exercise. These activities allow the dog to exercise innate and instinctive behaviors.
Dangerous Foods for Dogs