Just thought I'd enter this as it might help those looking for burials in Scotland.
Most large cemeteries are kept by the local council in which the cemetery is located. Many of these are listed online and can be contacted via telephone or email. Failing that, the local historical associations can often assist. (Sometimes there is a fee and certainly a fee for copies.)
Old grave markers are rendered illegible a large portion of the time by the weather conditions here, so burial records are the place to look first.
Hope this helps someone.