I would look at the FAQ on finding n documentation in the subreddit.

Family Search and Ancestry will help find Census records, birth certificates and baptismal records (for periods before civil registration which came quite late in several provinces).

Once you know where and when your Canadian ancestors were born, you will be in a good place to get a baptismal record from the appropriate provincial archives.