Here are
over 60 links to information about bike touring in Canada. Obviously, not all (or even most) of them will be of interest to you but some will be and I hope they provide a good place to start.
I've never biked in Canada and it is on my list of "must do before I die" tours, especially the Western part.
Good luck,
Ray