Subject to time limits, statutory certificates for Scotland are available on-line at ScotlandsPeople (at a price far cheaper than hard copy certificates).
Registration began in 1855. Limits are 100 years for births, 75 for marriages and 50 years for deaths (I think).
http://www.scotlandspeople.gov.uk/index.aspxBrian