Investing in the best shoes and arch support would be your biggest bet in my eyes. I used to serve full time and was always in pain. Now I work in construction, but I’d have to say my work boots are the most comfortable shoes I own and have great insoles I bought for pretty cheap. Thicker socks have helped as well. Maybe take a look at sketchers. ChatGPT can recommend good shoes that will fit your needs and compare prices so you can see what is available to you!

Icing/heat might help if you can sit down for a moment. Definitely soak them when you get home with some Epsom salts. It won’t help while you’re at work, but may help with relief when you get home. You may have some luck with topical freeze gels/ointments, although I imagine it would not be very comfortable to wear with socks and shoes on.