Yeah, most good shoe stores can do it. I don't think like Foot Locker or anything can though. Jsut call a few local stores and I'm sure they will tell you if they do it and if not they will for sure be able to tell you where you can get it done.

The shoes will probably cost a lot but they will be well worth it.