Theoretically, but the couple of times I've checked it would cost pretty much the same or more to re-sole my shoes as it would be to buy a brand new pair. It's pretty hard to find anybody who even does that anymore, and their clients are people with extremely expensive imported dress shoes.

Not sure where you are but in the UK Timpsons are absolutely everywhere (although the quality and pricing of repairs seems pretty hit and miss - some stores are excellent, others less so).

And there are still plenty of independent shops kicking about. Most places offering lock smith services also offer shoe repair.