The most complete source of records for Scotland is https://Scotlandspeople.gov.uk.
You can search the index for free, but need to buy credits to view the images of the records.