Well, why dont you get on to http://www.alliancept.org/ , so you get to know the requirements.Whichever province you aim for, you have to go through credentialling and the PCE (exam) first anyway. Once you have done that, you can then work in any province.

And I think working on your immigration at the same time will be of added benefit.