From what I can gather at the moment, the Experienced Controller program with Nav Canada is certainly in a wind down, especially out west (a recent look at the Corporate "who's who" shows no one is actually in the position of managing the program). They were asking for at least 3 years experience and the web site is saying they are looking for Tower Controllers with high density experience. There were rumours doing the rounds as well that some unofficial agreement was reached between Nav Can and NATS with the EXCDS/EFPS contract along the lines of "stop pinching our staff".
IF you were to consider applying straight to Nav Canada, you would have to sit aptitude testing (Saville Holdsworth testing), probably here in Canada (I'm not sure if they administer the test overseas for foreign applicants). As to where you would end up, if you were offered a "VFR" position, you would spend 6ish months training in Cornwall, Ontario act the Nav Can training institute, the posted to one of the many towers around Canada (have a look at
this link). IFR (approach/enroute) is conducted in the Area Control Centers across the country now. It could be a little bit of a lottery as to where you end up, but maybe if you sat the test in Gander you might train there.
As to where staff is required, Winnipeg centre is hyper short in both Terminal and some Enroute sectors.