If your grandfatheru2019s records are from more 60 years ago you can get them online from the National Archives. If they are more recent you need to be next of kin in order to request them. No death certificate is required as far as I know. I requested my fatheru2019s records without having one. I recommend you visit the NA website: Veterans' Service Records