You will sometimes find passenger and immigration lists published. Check further in the province section of this article for the earliest newspaper available for each province. For a complete list of Canadian newspapers, consult the Checklist of Indexes to Canadian Newspapers published by the National Library of Canada. City directories are available to help you locate your ancestors, so familiarize yourself with them. Look also for Bell Canada phone directories, many of which have been microfilmed and donated to provincial archives.
Most provinces have province-wide genealogical societies with many branches.
Keep in mind that there are many independent genealogical or historical societies that exist. To find out which society is best for you, contact the public library in the town you believe your ancestors lived and ask how to contact the local society. Most provinces have one central provincial archive. In some provinces, two major cities share in the housing of the records. In Quebec nine regional centers operate.