非婚生子女改姓协议书只要不存在法定无效事由就是还有效的。但该协议不得违反法律规定，违背当事人真实意愿，否则无效。根据相关法律规定，未满十八周岁的人需要变更姓名的时候，应当由本人或者父母协商一致，并向户口登记机关申请变更登记。一、离婚后孩子改姓新规有什么。离婚后孩子改姓新规定具体如下：1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。2、子女变更姓氏，不属于父母拒付子女抚养费的法定事由。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。3、其他规定。二、公民如何更改姓名。