I know the RCMP have just made all their pilots civilians (they've got a very nice Pilatus at Prince George) but you've got to be at least a Landed Immigrant if not a citizen before they will even consider you. Expect at least four years to get the latter.
There is a lot of activity starting in fixed wing, and it's even soaking up the odd helicopter pilot here and there, but you will definitely need at least a CPL/IR and maybe ATPL depending on the machine.
cheers
Phil