I've been offered a job in Canada, how do I make this nice and legal?

I'm uming you aren't a Canadian citizen, so you probably need to get a green card and/or working papers. It's probably a good idea to do both things you mentioned above: talk to a lawyer, or go to some type of center...I think perhaps the DMV might even be helpful.