You can contact the following Lanarkshire department which is in charge of the Lanark Cemetery. Their available records only go back to 1880, but I would imagine the couple is buried in the same email@example.com
Be sure to include the date and place of death. Also include any other possible burials in the same lair. This will ensure they find the correct one.