I would try hot water with vinegar. Depending on the need, 1:10 parts vinegar-to-water should be enough. The water can be as hot as you can stand.
(I’ve used as high as 1:2, but that’s break-out-the-gloved territory, and be mindful of the fumes.)
(Works great to strip seasoning on cast iron, too. Here just bring it to a boil in a pot and then let it cool off for soaking.)
If you can, ask someone already there. Depending on the exact type of work, they may have very specific recommendations, and they’ll have a better idea of what the climate is like than we will.
In general, you’ll want to be able to layer clothing. Start with the base layer, whose job is to be wicking away sweat.
Mid layers are for insulation, and it would be prudent to get one light sweater and one heavier sweater, maybe a third or whatever. The idea being you can increase your mid layers to stay warm but not too warm as necessary. Same for pants. Around here, I usually go for a tight base layer, a loser waffle-weave longjohns and shell blouses into boots.
Keep in mind, that layers being worn to the outside should be looser so as to not compress layers being worn closer to the body.
Patagonia makes some good, hard wearing stuff as a general brand to check out, but there far from the only one.
Hats and gloves are important, too and for gloves I’d consider getting mittens at least as one option and maybe lighter fingerless gloves to wear inside. (Or lighter gloves. Especially if it’s possible you’ll need manual dexterity)
Also, bring a book or something to read, and plenty of snacks that don’t necessarily freeze. Hydration is also important and illumination.
Try to stay away from caffeine, among other things it also constricts the blood vessels limiting circulation in your extremities.