户口从老家迁出后遗失，在现户口所在地重新办理了户口，现在无法证明亲属关系

我老家是河南三门峡，当年因为上学将户口从卢氏县迁出至南阳市邓州市，但在办理过程中迁移证明遗失，就重新在邓州市办理了户口，有了新的身份证号码，之后所有的证件都是新号码。
但现在因为出国原因，需要办理亲属关系证明，由于我现在是单独的户口簿，与老家父母的户口簿无直接关系，而且由于身份证号变更，也无法证明与父母的亲属关系。
请问这种情况，该如何证明？是办理身份证号变更证明？还是去鉴定亲子关系？因为姐姐有同样的问题，而且她是涉外婚姻，跟我有相同的问题，这也牵涉到将来继承财产的问题。
希望能够有较好的解决方法，而不是每次都需要去开繁琐的证明。
谢谢！