I'm in Ontario. But, I'm also interested in knowing the answer to the OP's question.
I don't think the answer is simply you can't start a business unless you're a Canadian citizen or a permanent resident. There are different types of businesses. Like, sole proprietorship, partnership, and...