James,
With regard to Canada, I hear the situation for flight dispatchers is ok provided you have the right to live and work in Canada. So far I have not heard of any companies there sponsoring people's permits.
I know Westjet had vacancies right up until recently and they are also about to launch a new commuter/regional airline so that should, in theory, require more dispatchers.
Am not sure what their experience requirements are however. Best to go on their website.
As for training, am not sure to be honest. TC issues licences so I suggest you go on their website and look it up, just google Transport Canada and you should get to their home page. While you're at it just google training schools too. I do know that they will convert FAA licences without any trouble and the Canadians that I know took their licences south of the border..
Best.
D.O.G