[Bill]

I've had boots resoled before. They'll clean them up and they'll look like the day you walked out of the store with them, save for the usual and customary creasing on the toe area.

You're likely to find a shoe repair shop adjacent to larger dry cleaners, specifically, the plant store where they actually do the cleaning. Same for alterations.