There are census records from many of the provinces available to order from https://familysearch.org/catalog-search
The censuses are in order of province so you'll have to search on there for the province you're looking for.
Most of them encompass the 1800-1900 range, I think. Some only contain certain years which may or may not be in the time period you're looking for. These are only the collections gathered by the LDS but they are relatively easy to access. Another archive may have more complete collections.