I had the same problem. One of my dogs got really frustrated when I left him alone. Even for a couple of hours, he would "show" me that by destroying my sofa, carpet, shoes, etc. I didn't try a crate because I have a small apartment. I tried different dog toys, like those treat dispensing toys, and it worked! I read something about interactive dog toys that they are better than chew toys, and I found out then that my dog would stop playing with chew toys as soon as I left out the door. Treat dispensers keep him busy while I'm out and I recommend them.
It doesn't always work, because he gets better and faster everytime I give him the toy, and sometimes he chews a sock or two
My cousin locks his dog in the kitchen. I don't agree. Its my dog's house too! He deserves the best.