How do you get a copy of a cemetery plot deed?

It would depend who owns the cemetery. If its a local authority, then you will be able to get a copy from the local authority, if its a church or other private organisation you will need to contact them. Anyone who owns a cemetery must keep proper records of not only who owns the plots but who is interred (buried) in them.