非婚生子女改姓协议书还有效。

依据《最高人民法院关于适用<中华人民共和国民法典>婚姻家庭编的解释(一)》第五十九条规定,父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的,应当责令恢复原姓氏。

《民法典》第一千零七十一条规定,非婚生子女享有与婚生子女同等的权利,任何组织或者个人不得加以危害和歧视。

不直接抚养非婚生子女的生父或者生母,应当负担未成年子女或者不能独立生活的成年子女的抚养费。

法律依据

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