Test. Test and test again.
Watch electrolytic capacitors, batteries, relays.
Depending on the sealing of your casing - humidity/condensation could be a huge problem. You can conformally coat some stuff, but it isn't a panacea. Parylene might be worth looking at though.
When we started testing our clients products, we re-purposed a domestic chest freezer - we could get that down to -30C. Pretty soon we invested in proper thermal chambers (we can go down to -65C now).
Also, understand the effect of thermal cycling, e.g. your product might live at -30C then it activates and warms up to +10C, then deactivates, etc... If you can afford the power - look at adding a heater & insulation.
Personally I'd recommend testing in-house as soon as you possibly can, and way before you fix your design. It amazes me the number of people that test (thermal, vibration, EMC, etc...) AFTER their design is complete.