If you are a relative, you don't need to present documented proof if the death happened more than 25 years ago. Just draw them a tree showing the relationship.
Earlier this month a client of mine received a death cert from the state of Colorado for a second cousin, once removed, who had died 25 years, 6 months ago. I drew a tree which she submitted with the request.