Canada seems to be easier, as it's commonwealth. Depending on age, you can be issued a temporary work visa straight way. Otherwise someone like AndyR can probably fill you in better than me, as he currently resides in Cannuckland.