您好，针对您提出的“父母离异小孩子改名字需要什么手续”的问题，以下是我为您整理的详细解答：

首先，需要明确的是，未成年人变更姓名需要由父母双方共同提出书面申请，并携带相关证明材料到户口所在地公安机关办理。具体所需手续如下：

1. 书面申请：

   • 父母双方需共同提出书面申请，说明改名的原因和理由。

2. 身份证明材料：

   • 提供申请人的户口簿和居民身份证（如果已办理）；
   • 提供父母双方的居民户口簿及居民身份证；
   • 如果父母已离异，还需要提供离婚证或离婚判决书等证明材料。

3. 亲属关系佐证材料：

   • 可能需要提供出生证、结婚证或离婚证等，以证明父母与孩子的亲属关系。

4. 其他必要材料：

   • 根据当地公安机关的具体要求，可能还需要提供其他相关证明材料，如孩子的照片等。

此外，还需要注意以下几点：

• 父母双方需到场：离异夫妇需变更其未成年子女姓名时，原则上父母双方应同时到场。如果一方无法到场，应提供不能到场方同意更名的公证书。
• 孩子年龄限制：对于不同年龄段的孩子，变更姓名的流程可能有所不同。例如，8周岁以上的孩子需要征得其本人同意，而12周岁以上的孩子变更姓名可能需要报县级公安户政部门审批。
• 协商一致：离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，公安机关可能会拒绝受理。因此，在改名前，父母双方应充分沟通并协商一致。

最后，建议您在办理前咨询当地公安机关的具体要求和流程，以确保手续齐全、办理顺利。希望这些信息能对您有所帮助！