祖孙关系的证明可以通过以下几种方式：
到原出生申报户口的派出所办理
携带申请人的《居民身份证》和《户口簿》。如果申请人已注销户口，则需提供原户籍地公安机关出具的户籍记载证明。
申请人所在单位人事部门出具的亲属关系证明。如果申请人无工作单位，则由其所在地街道办事处或乡、镇人民政府出具亲属关系证明。
委托他人代为办理公证的，需提交《授权委托书》及本人的《居民身份证》。
关系人需提交《居民身份证》、《户口簿》、或《护照》、通行证及其他能够证明其身份的证明。
到当地公证部门办理亲属关系公证
携带爷爷和孙子的身份证原件、本人户口簿原件、身份证原件、出证明原件等资料。
通过人事档案证明亲属关系
复印人事档案中的相关文件并加盖档案管理单位的印鉴，作为直系亲属关系证明。
亲缘鉴定
虽然不是严格意义上的亲子鉴定，但可以通过亲缘鉴定确认爷爷和孙子之间的生物学关系。这种鉴定在技术上属于亲缘鉴定而非亲子鉴定，虽然在法律层面上的效力可能有限，但可用于满足个人对家族血缘关系的了解需求。
建议
选择最便捷的证明方式：根据个人情况和实际需求选择最便捷的证明方式，如直接到派出所办理或公证部门公证。
提前准备所需材料：提前准备好所有必需的材料，以确保办理过程顺利。
咨询当地公安机关或公证部门：在前往办理之前，可以先咨询当地公安机关或公证部门，了解具体的办理流程和所需材料，以确保一次性办理成功。