lol, good luck! You CAN make this situation better!! don't give up!
how long of walks is this puppy getting? 5 minutes? 10 minutes? 30 minutes? 60 minutes?
How many times a day does the pup get this walk?
Does this dog get a chance to run full speed? how often? how far?
How long is pup home alone each day?
(just trying to rule out factors which sometimes contribute to destructive dogs)
How much exhaustive play time is this puppy getting? games like vigorous tug, or fetch for quite a while, etc etc.
How many times a day, do you set aside a few minutes to teach the dog a trick or a cue? ("mental excercise")
the more we know, the better we can all help you solve this! i've had problems with my dog, and others here helped me see some things i could change to help my dog.