In most cases where you want this (milspec) temp range, you have to use parts which have this
on their data sheet. Whether another one will actually work is totally irrelevant.
This leads to all kinds of absolutely hilarious situations on those industries e.g. in avionics you find the crappiest servo motors in autopilot servos - because the motor comes with that spec.
For a one-off one often finds milspec parts on Ebay. For production, you will have to pay

Power ICs are usually metal can. Some are TO3 but sometimes they are the centre-stud versions at exotic prices, often used in satellites. Most discrete parts are fine on this temp range, in plastic.
If you get stuck, get a power transistor, NPN, say TIP121 (-65C to +150C), put a 14V zener at its base, 1 resistor to put a few mA through the zener, and if the not-stellar load regulation is OK, there's a legal solution

Cost will be pennies. A lot of people build their own circuits like this, to get the legit temp range. I've just done precisely this (24 to 12V) for an application where there are sizeable spikes which a 78xx reg will never take.