Hey I had this problem in the past, get arch support inserts for ALL your shoes in a week your feet will feel better in a month you will have forgotten all about how sore your feet used to get. Hope this helps.
Didn't work for me! I've used custom orthotics, semi-rigid arch supports, & those Dr Sholl's ones you can buy at CVS. Doesn't matter, my feet freakn hurt most of the time, especially if I walk for long periods. After a real busy shift at the hospital my feet ache/throb/burn so bad I'm hobbling just to get to my car! But I have collapsed/pronated ankles since I was a kid. In addition I believe I also have developed Tarsal Tunnel Syndrome in my left foot. So I believe I'm F'ed for life!