If you know there is an office, you've gotten past the first step. Contact the office and ask if the person shows up as interred there in their records. The majority of the cemeteries with an office will have most if not all of their interment records and those are public access so you can request a copy. Often times you will get names of relatives and additional information you may not have found otherwise. In addition, many of this type with an office here in the US also have copies of the obituary that was posted in the local newspaper, if done, and can provide you with a copy of that as well. The obituary can help if all you have is the death certificate. In many instances with cemeteries with offices they handled the interment and in some cases handled filing the death certificate (esp pre 1950) and the obituary with the newspaper. You never know until you contact them. Some of these are also 'too busy' to be bothered with us genealogists and I have run into a few of these big outfits that don't want to help you (not many mind you), but in that case you will do best to either go yourself if you can make the trip, have a family member in the area go for you, or seek out someone for that area on raogk.org who would be willing to go in person for you to obtain copies. It's harder to be ignored face to face, particularly if you are armed with the 'public access law' (check your state of interest). Hope this helps, and while others mentioned findagrave if there isn't a photo posted I don't like to use that as a source UNLESS the person who added it states it came directly from the cemetery's interment records, because it is possible the person who added it got it from somewhere online/the same source you did and without a marker photo you really can't say that they are buried there just because findagrave has the name there--findagrave is just like ancestry.com--without any sort of proof or documentation, anyone can go add anything they want. Heck! Three years ago I came across several findagrave pages in several cemeteries in a county where someone who had a photo request had some nut go and 'up his numbers' by simply uploading a photo of an elephant from a zoo to numerous requests and those folks now had an elephant for a tombstone! :( Some people are weird! LOL
Finally, just to add FYI, if your cemetery doesn't have an office, but is associated with a church, contacting the church for information can be helpful. If there was a church and it is no longer functioning, or the church itself has no records to share (particularly older churches) contact the repository for the church. You'll have to reseach to find this information, but it is out there, you could ask area churches of the same denomination about where their repository is for church records. For example, in the state of Alabama rural church records for Baptist Churches can be found at Samford University. I have viewed records for some of the oldest churches there going way back and for some that no longer exist. They were very helpful and have even recently checked records for me at no charge. I've also worked in the past with a repository in GA but can't recall where it was--may have also been a university library. Bottom line, there are places to look, you just have to ask questions. Which you did here--so GOOD START and good luck Michael! :)