It sucks gettin laid off this time of year... Quite a few projects have wound down til around the 6th.. If you get your resume in, and don't mind workin on the road, you shouldn't have an issue getting hired on with a decent company..
For gear, get some decent boots.. My personal preference would be Baffin or Dakota. I think the ones I got are around $220 at Mark's. They are rated to -100 and your feet will thank you.. They are a bit bigger, but you need to dress for the elements... Assuming you've worked outside in the winter before you should have the basics - Helly Hansen long johns, gloves, etc. Don't buy hoodies, as more and more companies are not allowing them on sites.. Buy an FR lid liner, neck warmer and parka (with stripes). I had a pair of bibs for years that I never wore, cuz they were too hot..
Stay clear of the electric devices that keep you warm - electric boots, socks, jacket, glves, etc.. They are not rated for explosive environments.. One guy at work found that out after he bought them.
Each company has some pros and some cons with working there. Some heresay and some you'll have to find out for yourself.. The pay is usually close, but do some asking and make sure you know the "whole deal" before you commit to one.. Lots of guys have been jumpin ship for a buck an hour.. There's lots of work up there and each one has their share..
Dress in layers.. Good luck! I think it was -43 this morning with the wind in Fort Mac today..