I flew in Canada last year with my JAA PPL. I phoned Transport Canada to sort out the FLVC - they wanted a copy of my passport, medical, and licence and were happy with them faxed through. It took about 3 weeks for the FLVC paperwork to arrive.
The company I flew with [Lake Country Airways:
Lake Country Airways: floatplane training, endorsements, float charters and rentals - following a recommendation from
Pilot-DAR on here] checked the paperwork and allowed me to fly their wheeled C172 solo after a check-ride.
I also did a float-plane introductory flight, which was great fun.
PM me if you need any further info.