just went through this with my lab mix, turns out she just needed her own stuff to chew. Got her kong toys and some hard rubber chew things and she's been leaving my shoes alone for the most part now!