A federal corporation is a company created under the Canada Business Corporations Act. It is a separate legal person from the people who own it and direct it. It can use a word name, if that name is available, or a numbered name.
A federal corporation can carry on business across Canada. Provinces and territories can still require their own registration when you do business there. That extra-provincial step is not part of the Start or Standard deposit.
This page explains the path in plain language. pdcpure is not a law firm, and nothing here is legal, tax, or accounting advice. If the structure is unusual, say so. That is what the Custom plan is for.