If you have the patience and time you can do what a friend of mine did with a rescue. This was an older german shepard. They sorta set-up the dog in the family room with desirable and undesirable items. It took about 2 months before the destruction of undesirables disappeared. They would place items in the room in the evening... newspapers, gloves, socks, etc....along with some exciting dog toys. Anytime the dog went for something that it shouldn't have it was told no, that item was removed and replaced with a toy. Eventually the dog figured out that when he played with his own toys that everything was good, if he grabbed something that was not his it was taken away, but replaced with something else.
I know there are other ways of doing this but this was the first thing that came to mind.