You need to get details with the business authorities of the area you plan on opening your business, get in touch with the authorities of your region, after this you should pick up a name for your business and inform about whether is available or not.

The forms you need to fill out and the fees to pay vary from area to area.

Where are you planning on opening your business?

Ontario is a great place for starting a new business, it is said that is Canada's richest market.

If Ontario is your choice then you should get in touch with the Companies Branch of the Ministry of Consumer and Business Services so as to register your business' name, that's if you go for a "fantasy" name, if you decide on putting your real name to the company you don't need to go through the registration process.

But the MOST important thing is getting a a business license.

This site will surely help you register your business in Ontario, there is an option where you can fill out the forms online:

Business Registration In Ontario