Here's what you'll need: Before you get started with cleaning, examine your shoes to see if they're past the point of help.