结论前置：针对您提出的“没结婚证亲子鉴定不是亲生的，孩子要改姓该怎么办”的问题，核心在于理解非婚生子女改姓的法律程序和要求。非婚生子女改姓，需要父母双方协商一致，并携带相关材料到派出所户籍科办理。
一、法律背景与规定
根据我国相关法律规定，非婚生子女与婚生子女享有同等的权利，包括姓名权。孩子姓名的变更，原则上应由父母双方协商一致。这一规定体现了对父母双方对孩子姓名决定权的尊重，同时也保护了孩子的权益。
二、具体办理流程
协商一致：
- 首先，您需要与孩子的生父（或生母，根据实际情况确定）就孩子改姓事宜进行协商，并达成一致意见。这是改姓的前提和基础。
准备材料：
- 双方身份证原件及复印件。
- 孩子的出生证明原件及复印件。
- 亲子鉴定报告（证明非亲生关系，虽然此处在改姓流程中可能不是直接必需，但有助于说明情况）。
- 双方签署的同意孩子改姓的书面协议。
前往派出所户籍科办理：
- 携带上述准备好的材料，前往孩子户籍所在地的派出所户籍科。
- 填写相关的申请表格，并提交材料。
- 等待审核，审核通过后，户籍科会办理孩子姓名的变更手续。
三、特殊情况与注意事项
一方不同意改姓：
- 如果一方不同意孩子改姓，那么根据法律规定，任何一方都无权擅自更改孩子的姓名。此时，您可能需要通过法律途径解决争议，如提起诉讼等。但请注意，诉讼过程可能较为复杂且耗时较长。
孩子年龄因素：
- 如果孩子已年满十八周岁，那么改姓的决定应由孩子本人作出，并由其本人向户口登记机关申请变更登记。此时，父母双方的意见将不再起决定性作用。
法律后果与责任：
- 擅自更改孩子姓名可能涉及法律责任。如果未经对方同意擅自更改孩子姓名，可能会引发法律纠纷，甚至需要承担相应的法律责任。因此，在改姓前务必确保双方协商一致。
四、建议与指导
- 充分沟通：在改姓前，建议您与孩子的另一方生父母进行充分沟通，尽量达成一致意见。这有助于减少后续的法律纠纷和不必要的麻烦。
- 咨询专业人士：如果您在改姓过程中遇到任何法律问题或困惑，可以随时向我咨询。我会根据您的具体情况提供专业的法律建议和指导。
- 保留相关证据：在改姓过程中，建议您保留好所有相关的证据和材料，如协商记录、书面协议等。这些证据在后续可能出现的法律纠纷中可能起到关键作用。
希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的法律咨询，请随时向我提问。