法律分析:
非婚生子女改姓协议书一般是有效的。但该协议不得违反法律规定,违背当事人真实意愿,否则无效。根据相关法律规定,未满十八周岁的人需要变更姓名的时候,应当由本人或者父母协商一致,并向户口登记机关申请变更登记。
法律依据:《《中华人民共和国户口登记条例》》第十八条_x000D_
公民变更姓名,依照下列规定办理:_x000D_
(一)未满十八周岁的人需要变更姓名的时候,由本人或者父母、收养人向户口登记机关申请变更登记;_x000D_
(二)十八周岁以上的人需要变更姓名的时候,由本人向户口登记机关申请变更登记。