I have extremely sore heels from standing on concrete at work all day. what are ways to relieve pain given my current working conditions?

Orthotics: Get a could set of orthotics to support your feet and cushion your feet.

Combo treatment. : The more you can do together, the better: #1: supportive shoes. #2: firm inserts or orthotics. #3: oral antiinflammatories (check with your doctor). #4: stretching your foot and calf. #5: icing (10 min at a time). You may also need physical therapy or cortisone injections, or eswt if available in your area. See if your boss can provide you with a soft pad to stand on at work.