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: