This actually happened to me when the cats were still kittens. A couple of times.
I lost my favourite ankle boots - they were red and adorable and all the way from Vermont. I found them in my closet the day I was going to wear them, and they were shredded to pieces. RIP red boots.
The second time was my expensive knee-high stiletto boots, except this time, one of the cats had left a surprise inside one of the boots. I didn't know until I was putting them on at work, and discovered the mess after noticing something smelled bad! I tried to fix them, but the boots were too far gone. RIP stilettos.