In Ontario, civil registration dates from July 1, 1869. The Archives of Ontario holds records of births from 1869 to 1914, marriages from 1869 to 1929, and deaths from 1869 to 1939.
Usually check the parish registers for the Churches in the areas where their families lived/worked - although this you are not sure of. Check with local genealogy groups in the area you are researching to determine if they have transcribed and published any of the parish registers you are searching for - once again you are not sure of this. The surname you are searching could be mis-transcribed and have other variations - have you tried looking for those ?
Don't forget the information given on census and other documents was only as good as the informant.
Sandra