есть спец спреи для кроссовок/кед
мне чистят начисто))) - но вообще, зависит от материала подошвы...
любые типа
Sneaker Cleaner Spray
спец салфетки Shoe Cleaner Wipes - но они для более легких загрязнений
либо отбеливатель-пятновыводитель в порошке типа
Oxi Clean
для верха - спреи с хлоркой