What do I do about the pain in my big toes? Only happens with shoes at work.

Too short. Sounds like your shoes may be too short. You should always buy shoes at the end of the day since your feet are more swollen then. Also have your feet sized and try on different sizes to feel what is comfortable.
Change shoes. It sounds like your shoes are too tight or stiff. I would try to change your work shoes.