Our dog chews everything too @Former-Member 

Toys never last very long unless they are really expensive good quality chew toys. The vet suggested giving our dog cardboard boxes. Sometimes we tape them up and put treats in them. She then needs to pull them apart and destroy the box to get to the treats. She does eat a lot of the cardboard but it’s easily digested than other stuff that she chews… like rocks and plastic!!

We have used the bitter spray that @Zoe7 mentioned but it doesn’t really seem to bother her much. 
our dog is about hmmm 16mths maybe. 

we have lost a lot of things to her too… shoes, items of clothes, cords and so many other random items.