This will depend on the nature of your business. Many businesses require one or more licences/permits from at least one level of government.
There is a useful tool created by the various levels of government in Canada which helps you identify which permits and licences are required to operate a specific type of business in a specific location. To use BizPaL, first enter your location, then the type of business you wish to operate. Next, the tool will provide a list of suggested permits and licences. You can read the descriptions of the suggested permits and licences to determine which ones apply to your business.