I just got a shipment of Passiflora seeds from
https://www.rarexoticseeds.com/en/, I believe they're based out of Montreal. They have both Caerulea (blue passionflower) and Incarnata (Maypop). These are the two most common cold hardy species.
I'm not sure if either will be able to tolerate Canada's winters, but another option that may be a little harder to find is Passiflora colvillii. It is a hybrid between incarnata and caerulea and I've seen that its roots can withstand -20F (-28C).