If you’re a Canadian
Yes, starting a non-resident business in Canada is possible.
All you need is a Canadian address (not a Post Office box,
but a real Canadian address). If you personally have or
establish a Canadian address and are a Canadian citizen or a
landed immigrant, you can register your business as a sole
proprietorship (or as any of the other permitted forms of
business in Canada).