Many nurseries, especially specialty nurseries, carry a lot of water lilies. The first plant is a regular water lily, Nelumbo 'Perry's White Star' , a beautiful old-fashioned variety. It is already in a pot, ready to plant in the pond. The next plant is a special lotus lily from Russia, so it is definately hardy for Canada. Try to use the mucky soil around the edge of the pond.
Some books recommend mixing cow manure into it also.
It is called Nelumbo nucifera 'Caspicum', 'Red Russian Lotus' . Bury any developed roots just beneath the mud surface and anchor them down with mud. Slowly immerse the pot into the pond. On the coast, the depth isn't too important as it doesn't get too cold, but in areas such as the Prairies, it must be at least 2 or 3 feet deep if they will be left out all winter.