There are two kinds of businesses one can operate in canada

At Federal level, where you can operate anywhere in canada and at Provincial level, where you can operate at the Provincial level only.

For details on Federally registered business visit this url:  http://www.corporationscanada.ic.gc.ca/eic/site/cd-dgc.nsf/Intro

For details on Provincially registered business visit these urls: