My first dog I owned used to chew up everything. He had severe separation anxiety. I tried everything from sprays to exercise but nothing worked. I had to give him to my father because he has more time to be around him. Plus he would bark all the time and made it impossible for me to do anything because i live in an apartment. I wish you luck with the chewing all I can say is try kongs filled with peanut butter it will work for about an hour or two.