I an also in same situation but here I am just a small business and it took no time at all. I did get a business license in my city (about 35 bucks a year) and to get paid I bill the companies in Canada.
It's all pretty simple. But you may have never been self-employed so my bet is you are over thinking this. You do work, you bill them, they pay you and you keep it all on file so you can do your taxes when the time comes.
Bob
Ok here we go. A Canadian company wants to hire me(an American) but the work visa will take time. They need me to start a company just so they can pay me. Can anybody give me the basic steps? All I can find is "how to start a successful business" which I dont need. I need to know who to contact and all the other minimal steps just so they can contract it. After that I will close the business or whatever it is I need to do.
Im extremely stressed because I cant find any information. Im not even sure if its possible to do in 2 weeks that I need to do it in.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic