针对您提出的问题“女儿被前妻改姓怎么证明亲子关系”，以下是我为您提供的详细解答：
首先，需要明确的是，在未经您同意的情况下，前妻单方面更改女儿的姓氏是不符合法律规定的。根据《公安部关于父母离婚后子女姓名变更有关问题的批复》以及《中华人民共和国民法典》的相关规定，未成年子女的姓氏变更需要父母双方协商一致。如果前妻未经您同意擅自更改了女儿的姓氏，您有权要求公安机关恢复女儿原来的姓名。
接下来，关于如何证明亲子关系，您可以通过以下几种途径：
亲子鉴定：
- 亲子鉴定是最直接、最有效的证明亲子关系的方式。您可以向法院提起诉讼，请求确认亲子关系，并申请进行亲子鉴定。
- 法院会启动亲子鉴定司法程序，交由相应鉴定机构进行鉴定。鉴定机构会提取血液、毛发等样本，采取科学方法进行比对，并出具鉴定结论。
- 需要注意的是，亲子鉴定涉及个人隐私，需要当事人的配合。如果前妻拒绝配合进行亲子鉴定，根据《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释(一)》的相关规定，法院可以推定存在亲子关系。
提供必要证据：
- 在提起亲子关系诉讼时，您需要提供必要证据来证明亲子关系的存在。这些证据可以包括但不限于：出生证明、户口本、照片、视频、证人证言等。
- 这些证据应该能够形成完整的证据链，证明您与女儿之间的亲子关系。
法律程序：
- 如果前妻拒绝恢复女儿的姓氏或拒绝配合进行亲子鉴定，您可以通过法律途径来维护自己的权益。
- 您可以向法院提起诉讼，请求确认亲子关系并恢复女儿的姓氏。法院会根据双方提供的证据和法律规定来作出判决。
在处理此类问题时，我建议您：
- 保持冷静和理性：不要因为情绪激动而做出冲动的决定或行为。
- 收集证据：尽可能收集能够证明亲子关系的证据，以便在需要时提供给法院。
- 寻求法律帮助：如果您对法律程序不熟悉或感到困惑，可以寻求专业律师的帮助来指导您如何操作。
最后，需要强调的是，亲子关系是法律上明确规定的父母与子女之间的关系，不会因为姓氏的更改而改变。无论女儿的姓氏如何变更，您作为她的父亲，仍然享有法律规定的权利和义务。希望这些信息能够对您有所帮助，如果您还有其他问题或需要进一步的帮助，请随时告诉我。