My partner got her citizenship through ancestry, though it was relatively easier since she has a much closer connection.

You’ll have to dig up every document to prove your line of ancestry back to Canada. Word of mouth is not enough, they’re looking for certified birth/death/baptismal records. If your ancestry comes from Quebec, I hope you can read liturgicsl French.

Be warned that the cost and processing times for these have skyrocketed recently. The cost for a record from the BANQ went from around $30 to close to $300 iirc