Copper...you've found a job, so I assume that your new work place will be helping you get a work permit. You can get a lot of the paperwork done online etc before you even get here. I wouldn't rent any property for more than 6 months...if your work permit is not confirmed yet. The work permit has to be approved by the gov't and do remember that they may only allow the permit to carry on for 1-3 years and can refuse to allow longer than that at any point of your stay/renewal time.
If you're going for permanent residency...again I would still wait until confirmation before you move all of your belongings down here.
Congrats on your decision.