I actually just went through this myself as I am going to get out of the office and work as a contractor in the oil patch. The easiest way is to go
here, and fill out the online forms, and they will perform the appropriate searches, setup the share structure, and put together a minute book for you. My bill was $415.00. The are located at 2323 - 32 Ave N.E., and you just pick up the minute book in a day or so. You can then proceed to the bank, and get a corporate account. You can also register online with revenue canada to get corporate income tax accounts, and a gst account.