Head to scotlandspeople and order death certificates if you have not got them.
Then use the online search facilities like deceasedonline, find a grave, billion graves etc.
Once you know where they passed then contacting the local council should help in determining where the burial records are held.