Business Names & Permits
This is the office that registers, maintains and provides company names. You need this in order to conduct any type of business. They can do a search of the registry for your name idea to make sure there aren't any similar type names as you can run into liablitiy issues if your company name is similar to that of a competitor.
Bizpal Online Business Permits and Licences
This lookup tool will show you the required permits for your business.
For more info, contact City of Winnipeg, Planning, Property and Development
Unit 31 - 30 Fort Street