针对您离婚后想要为小女儿改名并撰写相关协议书的需求，以下是一份详细且具有深度的指南，帮助您完成这一过程：

一、协议书撰写前的准备

1. 了解法律依据：

   • 根据《中华人民共和国民法典》及相关法律法规，离婚后孩子改姓需得到父母双方的一致同意。
   • 如果孩子已经年满8周岁（部分地区规定为10周岁），还需要征求孩子本人的意见；若孩子已满18周岁，则必须征得孩子的明确同意。

2. 沟通协商：

   • 与前配偶进行充分沟通，就改姓事宜达成一致意见。
   • 如果孩子已达到法定年龄，也需与其沟通并尊重其意愿。

二、协议书基本结构

1. 标题：

   • 居中写明“离婚后孩子改姓协议书”。

2. 当事人信息：

   • 父亲信息：姓名、身份证号码、户籍地址、联系方式。
   • 母亲信息：姓名、身份证号码、户籍地址、联系方式。

3. 协议背景：

   • 简要说明双方已离婚，现就孩子改姓事宜达成协议。

4. 改姓约定：

   • 明确孩子原姓氏和新姓氏。
   • 说明改姓的原因，如随抚养人姓氏、避免歧义等，确保理由合理合法。
   • 规定改姓申请的提出方及配合义务，如由哪一方负责提交申请，另一方需提供哪些协助。
   • 指出改姓的生效日期及更新范围，如相关机关、学校等需更新的证件和信息。

5. 权利义务：

   • 强调改姓后双方在子女抚养、教育等方面的权利和义务不变。
   • 明确改姓过程中可能产生的费用承担方式，如公证费、户籍变更费等，可协商确定具体分担比例。

6. 生效条件与法律责任：

   • 协议自双方签字盖章之日起生效，具有法律约束力。
   • 规定违约责任，如一方违反协议约定，应承担相应的法律责任，包括但不限于支付违约金、赔偿损失等。

7. 争议解决：

   • 约定争议解决方式，首先通过友好协商解决，协商不成可向有管辖权的法院提起诉讼。

8. 其他事项：

   • 协议一式若干份（通常至少两份），双方各持一份，具有同等法律效力。
   • 协议的修改、补充或变更应以书面形式进行，并经双方签字盖章后生效。

9. 签字与日期：

   • 双方当事人签字并注明签署日期。

三、改名申请书撰写（如需单独提交）

如果您需要单独向户籍管理部门提交改名申请书，以下是一个示例：

改名申请书

XX派出所：

本人XXX（曾用名：XXX），性别X，出生于XXXX年XX月XX日，现户籍地址为XX省XX市XX区XX路XX号，身份证号为XXXXXXXXXXXXXX。因父母于XXXX年XX月经法院判决离婚（判决书编号：XXXXX），本人由母亲XXX（身份证号：XXXXXXXXXXXXXX）抚养。为便于生活、学习及与母亲姓氏一致，经与生父XXX协商并达成一致意见（附同意书），现申请将姓名变更为“XXX”（新姓名）。

根据《中华人民共和国民法典》第一千零一十五条之规定，自然人依法享有姓名权。此次改名系本人真实意愿（如孩子已年满法定年龄，需注明其同意），愿承担由此产生的法律后果。

恳请贵所审核批准！

此致 敬礼！

申请人（监护人代签）：XXX 联系方式：XXXXXXXXXXX 日期：XXXX年XX月XX日

四、特别注意事项

1. 咨询当地户籍管理部门：

   • 在正式签署协议书和提交改名申请书前，建议咨询当地户籍管理部门了解具体的改姓流程和要求，以及是否需要额外提交的材料。

2. 确保协议内容真实、合法、有效：

   • 协议内容不得侵犯第三方的合法权益，如其他亲属的姓名权等。

3. 保留灵活性：

   • 考虑到未来可能出现的变化，协议中应保留一定的灵活性，以便在必要时进行协商和调整。

4. 准备相关材料：

   • 根据户籍管理部门的要求，准备离婚证、户口本、出生证明、父母同意书（若未成年）等文件。

通过遵循以上指南，您可以撰写一份详细、合法、明确的离婚后孩子改姓协议书及改名申请书，确保双方的权益得到保障，同时为孩子创造一个稳定、和谐的成长环境。