针对您提出的“父子双方都已故，父子关系证明怎样开”的问题，这确实是一个相对特殊且需要细致处理的情况。由于父子双方都已故，直接通过常规的户籍或身份证明方式可能无法直接获取父子关系证明，但您可以尝试以下途径来开具相关证明：

一、利用现有户籍档案

1. 前往户籍地派出所：

   • 您可以前往父子双方生前户籍所在地的派出所，咨询是否留存有相关的户籍档案或记录。
   • 派出所可能会根据您提供的父子双方的姓名、身份证号码（如果已知）、出生日期等信息，在户籍档案中查找并出具父子关系证明。

2. 申请查阅历史户籍档案：

   • 如果常规查询无法找到相关记录，您可以向派出所申请查阅历史户籍档案，这可能需要一定的时间和手续。
   • 在查阅过程中，您可能需要提供一些辅助证明材料，如家族谱、亲属关系陈述等，以帮助派出所工作人员确认父子关系。

二、利用公证服务

1. 前往公证处：

   • 如果户籍地派出所无法出具父子关系证明，您可以考虑前往公证处进行公证。
   • 公证处可以根据您提供的证据材料，如家族谱、亲属关系陈述、其他亲属的证言等，出具父子关系公证书。

2. 准备公证材料：

   • 在前往公证处之前，您需要准备一些必要的材料，如父子双方的死亡证明、您的身份证明、家族谱或亲属关系陈述等。
   • 公证处可能会要求您提供其他辅助证明材料，以确保证明的真实性和准确性。

三、利用线上服务平台（如果适用）

• 虽然一些地区提供了线上开具亲属关系证明的服务，如“吉事办”或“警快办”等，但这些服务通常适用于在世人员的亲属关系证明。
• 在父子双方都已故的情况下，线上服务平台可能无法直接出具证明，但您可以尝试通过这些平台的咨询或反馈功能，了解是否有其他途径或建议。

四、注意事项

1. 保持耐心和配合：

   • 由于这种情况相对特殊，办理过程可能会比较复杂和耗时。请您保持耐心，并积极配合相关部门的工作。

2. 准备充分的证据材料：

   • 为了提高办理效率，请您尽可能准备充分的证据材料，如家族谱、亲属关系陈述、其他亲属的证言等。

3. 咨询专业律师或法律机构：

   • 如果您在办理过程中遇到困难或疑问，可以考虑咨询专业律师或法律机构，以获取更专业的建议和帮助。

希望以上建议能对您有所帮助。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时与我联系。