Canada has a start-up visa program that allows entrepreneurs to apply for permanent residence and *as an option* apply for work permit if they wish to launch their start-up sooner. If you ask "which province is best", I would answer that it all depends on which start-up you wish to launch. Have a tailor-made solution because your needs are different from the next person's needs.
