Reddit mentions of Ladies 6 Pair Pack Compression Socks (Assorted III)

For the feet, check out some plantar fasciitis stretches. I was once told by a coworker that if she does them at work intermittently (I had always just done them at home) that it really helped her throughout the day. When you get home from work elevate them, ice them, and rest them. I find these socks to be really helpful in icing. You can freeze a bottle of water and then roll it under your foot. You may also want to get some compression socks. I thought they'd be really uncomfortable, but they are comfy, just warm.

As for shoes, get a pair that when you push/pull on the toe/heel that they have not a whole lot of give. If the shoe is really flexible, it's not giving you a lot of support. I have inserts from a podiatrist (might be worth looking into), but I have heard amazing things about the Dr Scholls inserts (Where you step on the machine and it tells you what kind to buy - I read /r/talesfromyourserver and they recommend them over there all the time. You could check out their posts about shoes too - there are ones about shoes like every couple weeks and they have a lot of experience on their feet.

As far as your back - I'm not sure because I haven't had back problems, but make sure when you lift that you're using proper ergonomics - lift with your knees. Consider a lifting brace. Back injuries are no joke and anything you can do to avoid them could literally save you a lifetime of pain.