A business registry is an official record detailing the company’s legal and ownership structure. The first step in starting a company is registering the business with the applicable provincial or territorial government.