Hi, What sort of records are you searching for?
Pre 1901 to 1911 Census available to search online - 1916 Census for the 3 prairie Provinces - from Ancestry.
Vital Records Birth Marriage Death - Each Province is responsible for these records
Some Provinces have made some records availble - with limited time frames - each Province different.
British Columbia - Birth 1859-1903 - Marriage 1872 - 1936
Death 1872 -1991.
Index online - as well - many of the records have been filmed by Royal BC Museum/Archive and can be seen in full -online.
Search Family Search Org Online - you may find some information.
Land Grands - Military records etchttp://www.collectionscanada.gc.ca/archivianet/index-e.html
Post what info you are searching for - there may be persons who have answers.