How do I stop my dog from eating everything?

I have two dogs. One of them is a perfect angel but the other one.. oh boy!!!! He’s about two years old now but I still have not been able to get him to stop eating everything! He eats wallets, socks, pillows, blankets, shoes, pretty much anything you can think of. About a year ago we had to take him to the vet because he got really sick. I thought I was going to lose him for sure. I feel really bad because my other dog doesn’t get to have a pillow because this dog will probably eat it.

I’ve tried pretty much everything! He has nylabones, toys, rawhides, you name it! I’ve even had to leave him at home with a muzzle so he doesn’t go eating everything. He’s a really sweet boy but he’s just turned out to be sooo expensive!!! Do any of you have any ideas to make him stop?