Provincial and territorial contacts for birth registration, marriage certificates and other types of registry services are listed below. You may need to look for the heading 'vital statistics' 'registry services' or 'gaming' if you don't see 'birth', 'marriage', 'lottery' etc.

Alberta
Government Services: http://www.gov.ab.ca/gs/

British Columbia
Vital Statistics, Ministry of Health: http://www.vs.gov.bc.ca/

Manitoba
Consumer and Corporate Affairs: http://vitalstats.gov.mb.ca//

New Brunswick
Health and Wellness: http://www.snb.ca/e/1000/1000-01/e/index-e.asp

Newfoundland
Government Services: http://www.gs.gov.nl.ca/

Northwest Territories
Health and Social Services: http://www.hlthss.gov.nt.ca/english/services/vital_statistics/

Nova Scotia
Vital Statistics: http://www.gov.ns.ca/snsmr/vstat/certificates/

Nunavut
Vital Statistics forms: http://www.gov.nu.ca/english/forms/

Ontario
Service Ontario: http://www.ontario.ca/en/services_for_residents/STEL01_105212

Prince Edward Island
Info PEI: http://www.gov.pe.ca/infopei/index.php3?number=17218&lang=E

Quebec
Registrar of Civil Status: http://www.etatcivil.gouv.qc.ca/en/default.html

Saskatchewan
Vital Statistics: http://www.isc.ca/Default.aspx?DN=2010,10,1,Documents

Yukon
Health and Social Services: http://www.hss.gov.yk.ca/programs/vitalstats/