您好，非常理解您在父母都去世后需要证明父子关系的困扰。证明父子关系，在法律上通常可以通过以下几种方式来进行：
一、基础证明文件
出生证明：这是最直接且有力的证明父子关系的文件。出生证明上通常会明确标注父母与子女的姓名及关系，是法律上认可的有效证明。
户口本：如果您的户口曾经与父亲在同一户口本上，那么户口本上的记录也可以作为证明父子关系的依据。特别是如果户口本上有明确的“父子”或“父女”关系标注，那么这份证明将非常有力。
二、历史户籍档案
如果出生证明或户口本无法直接获取，或者上面的信息不够明确，您可以尝试联系您出生地的户籍派出所，查询历史户籍档案。根据公安部等12部委《关于改进和规范公安派出所出具证明工作的意见》，历史户籍档案能够反映曾同户人员间的亲属关系，公安部门在核实后可以出具相关证明。
三、法律诉讼途径
如果上述方法都无法获取有效的父子关系证明，且您面临需要法律确认的情况（如继承遗产、确认抚养权等），您可以考虑通过法律诉讼途径来确认父子关系。具体来说：
提起确认亲子关系之诉：您可以向法院提起诉讼，请求法院确认您与已故父亲之间的亲子关系。在诉讼过程中，您需要提交相关证据，如出生证明（如果存在）、户口本（如果曾同户）、既往抚养记录、证人证言等，以证明您与父亲之间的血缘关系。
申请亲子鉴定：在诉讼过程中，如果法院认为有必要，可能会要求您和父亲的其他直系亲属（如祖父、祖母等，如果还在世）进行亲子鉴定，以进一步确认亲子关系。如果父亲的其他直系亲属无法配合或已经去世，法院也可能根据其他证据进行推定。
四、其他辅助证明
除了上述方法外，您还可以尝试收集其他辅助证明来支持您的父子关系主张，如：
照片、视频等多媒体资料：如果您有与父亲一起的照片或视频，且这些资料能够清晰反映您与父亲之间的亲密关系，也可以作为辅助证明。
证人证言：如果您有了解您与父亲关系的亲友或邻居，他们的证言也可以作为辅助证明。
五、实务建议
尽早行动：由于父母已经去世，一些关键证据可能随着时间的推移而逐渐消失或变得难以获取。因此，建议您尽早开始收集证据和办理相关手续。
咨询专业律师：在办理过程中，如果您遇到任何法律问题或困惑，建议咨询专业律师以获取专业指导和帮助。
保持冷静和理智：面对这种情况，保持冷静和理智非常重要。通过合法途径维护自己的权益，避免采取过激或违法的行为。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。