I fly in Canada all the time, for private flying out of Debert and Monkton.
Getting a Canadian PPL is easy, turn up at the TC Office at big airports, show your licence and medical and pay and you get a 1 year licence on the spot.
Easy!
I went and did the ATP exams as well, simple and friendly system. Flying in Canada is great and cheap! Vast wilderness that makes you appreciate your place in the scheme of things.