In case you are not aware of the databases that the LAC has to offer on immigration and citizenship, here is a summary of the indexes -
This article, the first of a series depicting Immigration and Citizenship sources, offers insight into pre-Confederation arrivals in Canada. Very few records compiled before 1865 still exist. Most surviving records, which are from various sources, have been indexed by name in databases.
The Immigrants to Canada database was compiled from documents such as immigration and land records and some private fonds, namely the Peter Robinson Papers. It provides access to more than 28,000 references to records held at Library and Archives Canada (LAC).
The Montreal Emigrant Society Passage Book (1832) database provides access to 1,945 references and digitized documents to people who received assistance from the Montreal Emigrant Society in 1832.
The Immigrants at Grosse-Île (1832-1937) database is the result of an agreement between Parks Canada and LAC. It contains more than 33,000 records spanning a 100-year time period. The references describe various events for immigrants arriving at the city of Québec and their time spent at the Grosse-Île Quarantine Station.
The Upper Canada and Canada West Naturalization Records (1828-1850) database gives references to the names of 2,967 persons naturalized in what is now the province of Ontario between 1828 and 1850. The 188 registers have been scanned and digitized images are accessible in this database.
The Citizenship Registration Records for the Montreal Circuit Court (1851-1945) database provides access to more than 8,000 references to the Citizenship Registration Records for the Montreal Circuit Court. The records have been digitized and linked to the database references.
If you think some of your “ancêtres” can be traced back to France, LAC holds a small number of lists from the French Regime (1717-1786).
To see the databases, go to www.collectionscanada.gc.ca/genealogy/022-908.002-e.html