您好，关于如何开具父子关系证明的问题，这通常涉及到两种情况：一种是在国内开具相关证明，另一种是如果需要在国外使用，则可能需要进行公证认证手续。下面我将分别为您详细介绍这两种情况。
一、在国内开具父子关系证明
户籍所在地派出所：
- 如果您和您的父亲曾经在同一户口本上，且户口本上有明确的父子关系标注，那么您可以直接前往户籍所在地的派出所，携带有效身份证件（如身份证、户口本等），申请开具父子关系证明。
- 如果您已经从父亲的户籍所在地迁出，且户口本上不再体现父子关系，但您需要证明这种关系，您可以尝试联系原户籍所在地的派出所，询问他们是否能根据历史户籍记录出具相关证明。
公证机构：
- 如果您无法通过派出所获得父子关系证明，或者您需要更正式、具有法律效力的证明文件，您可以前往当地的公证机构申请办理亲属关系公证。
- 办理时，您需要提交有效身份证件（如身份证、户口本等，如果户口本已迁出，可能需要提供原户籍所在地的相关证明）、当事人所在单位人事、组织或劳资部门出具的亲属关系证明（如果单位有相关要求），以及公证机构认为应当提交的其他材料。
- 公证机构会根据您提交的材料和实际情况，出具具有法律效力的亲属关系公证书。
二、在国外使用父子关系证明（公证认证手续）
如果您需要在国外使用父子关系证明，那么您可能需要进行公证认证手续。这通常包括以下步骤：
办理亲属关系公证：
- 如上所述，您需要先在国内的公证机构办理亲属关系公证，获得公证书。
办理领事认证：
- 领事认证是证明一国送往另一国使用的文书上最后一个印章或者签名属实的活动。
- 如果您的公证书需要在国外使用，且使用国要求先认证，那么您需要将公证书提交给中华人民共和国外交部或者外交部授权的机构进行认证。
- 认证完成后，您可能还需要将公证书提交给使用国驻中华人民共和国使（领）馆进行进一步的认证（即“双认证”）。不过，具体是否需要“双认证”以及认证流程可能因使用国而异，您需要提前了解并遵循相关规定。
注意事项
- 在办理过程中，请确保您提交的所有材料都是真实、有效的。
- 由于不同地区的公证机构和派出所可能对材料的要求有所不同，建议您在办理前先咨询相关机构，了解具体要求和流程。
- 如果您需要办理公证认证手续，请提前规划好时间，因为整个过程可能需要一定的时间来完成。
希望以上信息能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。