针对您提出的“父子不同姓又不同省份，如何证明父子关系”的问题，这确实是一个需要具体材料和流程来证明的情况。以下是一些详细且具有深度的解答和建议：
一、常规证明材料
出生证明：
- 出生证明是最直接且有力的证明父子关系的文件。它详细记录了孩子的出生信息，包括父母双方的姓名、身份证号码等，是证明亲子关系的基础材料。
户口簿：
- 尽管您提到父子不同姓且不同省份，但户口簿上如果曾经有过父子关系的登记（如孩子随母姓但户口与父亲在同一本上，或后来通过户口迁移等手续建立了关联），那么户口簿也可以作为证明材料。不过，在您的情况下，如果户口簿无法直接证明，则需要其他辅助材料。
亲子鉴定报告：
- 如果出生证明和户口簿都无法直接证明父子关系，那么进行亲子鉴定是最科学、最准确的方法。亲子鉴定通过DNA比对，可以准确判断父子之间的生物学关系。
二、特殊情况下的办理流程
如果选择亲子鉴定：
- 您需要选择一家具有合法资质的亲子鉴定机构进行鉴定。
- 鉴定完成后，机构会出具亲子鉴定报告，该报告具有法律效力，可以作为证明父子关系的材料。
如果选择通过户籍部门办理（如父母投靠子女等需要证明亲属关系的场景）：
- 您可能需要准备一些额外的材料，如身份证、原户口簿（如果有的话）、亲子关系声明书等。
- 前往户籍所在地的派出所或政务服务中心，提交这些材料并申请开具亲属关系证明。
- 户籍部门会根据您提交的材料进行审核，并在必要时进行调查核实。
- 审核通过后，户籍部门会出具亲属关系证明，该证明具有法律效力。
三、线上办理渠道（以“吉事办”为例）
- 如果您所在地区支持线上办理亲属关系证明（如“吉事办”等手机应用），您可以尝试通过线上渠道办理。
- 线上办理通常需要您进行身份认证，并输入亲属的姓名和身份证号码等信息。
- 提交申请后，系统会进行审核，并在审核通过后生成电子版的亲属关系证明。
- 电子版证明具有同等法律效力，可以直接使用或打印成纸质版使用。
四、注意事项
- 在办理过程中，请确保提供的所有材料都是真实有效的。
- 如果选择亲子鉴定，请选择具有合法资质的机构进行鉴定，以确保鉴定结果的准确性。
- 不同地区对于证明父子关系的具体要求和流程可能有所不同，建议您在办理前先咨询当地户籍部门或相关机构了解具体要求。
综上所述，证明父子不同姓又不同省份的父子关系，您可以通过出生证明、户口簿（如果适用）、亲子鉴定报告等材料来证明。如果选择通过户籍部门办理或线上办理渠道，请按照相关流程和要求进行操作。希望这些解答和建议能对您有所帮助。