您好，针对您提出的“改了后爸的姓后如何证明和亲生父亲的关系”这一问题，我可以为您提供一些详细且具有深度的解答。

首先，要证明您和亲生父亲的关系，并不受您姓氏更改的影响，因为血缘关系是客观存在的，不会因为姓氏的更改而改变。在需要证明这种关系时，您可以考虑以下几种方式：

1. 出生医学证明：

   • 如果您手头有原始的《出生医学证明》，这是最直接且有力的证明您和亲生父亲关系的文件。该证明上通常会明确标注父母双方的姓名，包括您的亲生父亲。

2. 历史户籍档案：

   • 您可以去您或您亲生父亲户籍所在地的派出所或相关户籍管理部门，查询历史户籍档案。这些档案中通常会记录家庭成员的关系，包括您和亲生父亲的关系。

3. 亲属关系公证书：

   • 如果您需要一份正式的、具有法律效力的证明文件，您可以前往公证机构申请办理《亲属关系公证书》。在办理过程中，您需要提供相关的身份证明和能够证明您和亲生父亲关系的材料，如出生证明、户籍档案等。

4. 亲子鉴定书：

   • 如果其他方式都无法提供足够的证明，或者您需要一份更加确凿的证据，您可以考虑进行亲子鉴定。通过有资质的亲子鉴定机构进行鉴定，并出具亲子鉴定书，这是证明血缘关系的最直接和最科学的方法。

5. 其他辅助证明：

   • 除了上述方式外，您还可以考虑提供其他辅助证明材料，如您和亲生父亲的照片、共同生活的记录、亲友的证言等。这些材料虽然可能不如上述方式直接和有力，但在某些情况下也可以作为辅助证明。

在选择证明方式时，您可以根据具体情况和需求进行选择。如果您需要一份正式的、具有法律效力的证明文件，那么《亲属关系公证书》或亲子鉴定书可能是更好的选择。如果您只是需要一些简单的证明材料，那么出生医学证明或历史户籍档案可能就足够了。

希望这些解答能够帮助到您，如果您还有其他问题或需要进一步的帮助，请随时告诉我。