Commonwealth Civil Registration Start Dates
From 1st July 1837, the registration of Births, Deaths and Marriages in England and Wales became the responsibility of the state, (although this wasn't compulsory until 1874). However, it took a while for the rest of the UK and Commonwealth to follow suit.
So far, I have found dates for the begining of civil registration for the following:
Australia
1838 Tasmania
1841 Western Australia
1842 South Australia
1842 Victoria
1856 New South Wales
1856 Queensland
1870 Northern Territory - Births only
1872 Northern Territory - Deaths and Marriages
1930 Australian Capital Territory
Canada
1864 Nova Scotia - doesn't cover Births and Deaths between 1876 and 1908
1869 Ontario
1870 North West Terriorries
1872 British Columbia
1878 Saskatchewan
1882 Manitoba
1888 New Brunswick
1891 Newfoundland
1897 Alberta
1898 Yukon
1906 Prince Edward Island
1926 Qubec