您好，根据我国《中华人民共和国户口登记条例》的规定，公民更改姓氏应当由本人向户口所在地公安机关申请，经公安派出所审核同意后，报县级以上人民政府公安机关批准。如果您想更改姓氏，需要提供相应的证明材料，并按照规定程序办理相关手续。 在您提到的情况中，您随母姓长大并成年后与父亲重新建立关系，因此您可以提出更改姓氏的要求。但需要注意的是，您的出生日期和户籍信息可能会影响您是否符合更改姓氏的条件。此外，如果您的姓名更改后可能会对个人信用记录产生影响，请确保在更改前充分考虑这些因素。 最后，建议您直接联系当地公安局户籍管理部门进行详细咨询和操作流程，以确保变更过程顺利且合法合规。