非婚生子女的改姓协议书是具有法律效力，只要孩子的父母同意给孩子改姓氏，双方在自愿的情况下签订的协议书就受到法律的保护。
【法律依据】
根据《户口登记条例》第十八条，公民变更姓名，依照下列规定办理：
(一)未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。
(二)十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
非婚生子女的抚养问题该怎么处理
非婚生子女的抚养问题可以双方协商解决，或者向法院提起诉讼。
【法律依据】
根据《婚姻法》第二十五条，非婚生子女享有与婚生子女同等的权利，任何人不得加以危害和歧视。不直接抚养非婚生子女的生父或生母，应当负担子女的生活费和教育费，直至子女能独立生活为止。
《婚姻法》第三十六条，父母与子女间的关系，不因父母离婚而消除。离婚后，子女无论由父或母直接抚养，仍是父母双方的子女。离婚后，父母对于子女仍有抚养和教育的权利和义务。离婚后，哺乳期内的子女，以随哺乳的母亲抚养为原则。哺乳期后的子女，如双方因抚养问题发生争执不能达成协议时，由人民法院根据子女的权益和双方的具体情况判决。
《最高人民法院,关于适用<中华人民共和国婚姻法>;若干问题的解释(二)的补充规定》第一条，当事人因同居期间财产分割,或者子女抚养纠纷提起诉讼的，人民法院应当受理。
非婚生子女该怎么上户口
新生儿系非婚生育的，可以凭《出生医学证明》、小孩随父或随母落户一方的居民户口簿、非婚生育说明，申请办理出生登记。非婚生育随父落户的，需一并提供具有资质的鉴定机构出具的亲子鉴定证明
离婚后子女抚养的基本原则是什么
(一)哺乳期内的子女，以随哺乳的母亲抚养为原则；
(二)2周岁以下的子女，原则上随母方生活；
(三)2周岁以上10周岁以下的子女，由父母双方协商决定子女归哪一方抚养，如果协商不成的，由人民法院本着照顾子女利益的原则进行判决；
(四)对10周岁以上的孩子，应当征求子女本人的意见决定。
【法律依据】
根据《婚姻法》第三十六条第3款规定：离婚后，哺乳期内的子女，以随哺乳的母亲抚养为原则。哺乳期后的子女，如双方因抚养问题发生争执不能达成协议时，由人民法院根据子女的权益和双方的具体情况判决。
根据《关于人民法院审理离婚案件处理子女抚养权问题的若干具体意见》第1条规定：两周岁以下的子女，一般随母方生活。
