证明“我爸是我爸”在法律上是合法的，也是有时必要的。在多种情况下，你可能需要提供与父亲的亲子关系证明，比如继承遗产、办理房产过户等。以下是一些合法且有效的方式来证明你与父亲的亲子关系：
出生医学证明：这是最直接、最有效的证明材料。它记录了新生儿的姓名、性别、出生时间、出生地，以及父母的姓名、身份证号等信息，清晰表明亲子关系。
户口簿历史信息：即使户口已经分开，原户口簿的迁移页、共同户口簿记录等也可能显示家庭成员关系。若能明确体现父子（女）关系在同一户下，则证明效力较强。
人事档案：你或父亲的人事档案中可能有家庭成员信息的记载，如职工履历表、干部档案等材料通常要求填写父母信息，这可作为间接证明。
亲子鉴定报告：这是一种科学、权威的证明方式，通过专业机构对双方DNA进行检测分析。在其他证明材料缺失或不被认可时，亲子鉴定成为关键证据，尤其适用于法律纠纷等特定情况。
居委会或村委会证明：在某些情况下，居委会或村委会可能出具证明，证实你与父亲的亲子关系。这种证明虽然不如出生医学证明或亲子鉴定报告那样具有直接的法律效力，但在某些场合下也能起到一定的证明作用。
独生子女证：如果你是独生子女，那么独生子女证也是证明你与父亲亲子关系的有力证据。
公证材料：如果有需要，你还可以考虑通过公证处办理亲子关系公证，这种公证材料在法律上也具有较高的证明力。
综上所述，证明“我爸是我爸”在法律上是合法的，且有多种方式可以选择。具体使用哪种方式，需要根据你的实际情况和需要来决定。如果你在这方面遇到任何困难或疑问，可以直接向我咨询，我会根据你的具体情况给出专业的建议和指导。