非婚生子女改姓协议书还有效。
依据《最高人民法院关于适用婚姻家庭编的解释（一）》第五十九条规定，父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。
《民法典》第一千零七十一条规定，非婚生子女享有与婚生子女同等的权利，任何组织或者个人不得加以危害和歧视。
不直接抚养非婚生子女的生父或者生母，应当负担未成年子女或者不能独立生活的成年子女的抚养费。
《中华人民共和国民法典》第一千零七十一条非婚生子女享有与婚生子女同等的权利，任何组织或者个人不得加以危害和歧视
不直接抚养非婚生子女的生父或者生母，应当负担未成年子女或者不能独立生活的成年子女的抚养费
《最高人民法院关于适用婚姻家庭编的解释（一）》第五十九条父母不得因子女变更姓氏而拒付子女抚养费
父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏
