Hi Wayne,
I see you've received some excellent answers already.
Valerie's suggestion would be the best place to start, in my experience. Personally, I was able to obtain numerous types of vital records from the Drouin Collection (1621-1968) online (via Ancestry.ca) for my entire father's side, including ancestors all the way back to the early 1600s. This was an enormous help because my father's side of the family is quite dysfunctional, and most relatives do not even communicate or know much about one another or their history.
I'm not sure if you have access to Ancestry.ca, but here's the link for the Drouin Collection (1621-1968) that helped me out: https://www.ancestry.ca/search/collections/1091/
From the records I obtained, I was able to jump onto the BAnQ (Library and Archives of Quebec) and the Archives of Canada websites and do a number of searches for census documents, military records, notarial records such as land agreements and wills, etc. Long story short - I was able to almost complete my entire father's side of the family tree all the way back to the early 1600s, with only a couple of gaps here and there - but this may only be due to the fact that we have native ancestry and many indigenous peoples did not have last names (at least not recorded) on vital historical records.
Good luck!