针对您提出的“父母离异小孩改名申请”的问题，以下是详细的解答步骤和所需材料，基于淮南市和佛山市的相关政策进行说明，具体流程可能因地区而异，但大体相似，供您参考：

一、申请条件

1. 父母双方协商一致：父母双方需要当场协商一致共同提出申请，或者提供经过公证的协商一致的书面申请。如果小孩已经年满八周岁，还需要经过小孩本人的同意并签字。

2. 离婚证明：需要提供离婚证以及经过民政部门备案的协商一致的离婚协议书，或者法院判决书、调解书等离婚证明。

3. 其他材料：通常还需要提供居民户口簿、居民身份证、《出生医学证明》等。如果生身父母一方无法联系，还需要提供调查核实材料及申请人书面承诺书。

二、办理步骤

1. 填写申请表：到户籍地派出所填写《户口登记项目主项变更、更正审批表》或类似表格，由社区（驻村）民警及派出所所长签署意见并加盖派出所公章。

2. 提交材料：将上述所有材料提交给户籍民警，由其在人口信息系统进行登记，并扫描电子资料后报分县局审批。

3. 审批结果：分县局会审批“同意”或“不同意”，如果审批不同意，会注明原因及需补充的资料。如果审批同意，派出所户籍民警会通知申请人前往受理点办结业务。

4. 办理变更：审批通过后，申请人需要到户籍地公安机关户政窗口办理变更手续，出具变更更正证明并换发户口簿，同时收缴原居民身份证。

三、注意事项

1. 材料真实性：提供的申请材料应真实、有效，一经查实弄虚作假，须承担必要的法律责任。

2. 办理时限：不同地区的办理时限可能有所不同，例如佛山市承诺审批期限为8个工作日，具体时间以当地公安机关为准。

3. 费用问题：通常这类变更是不收费的，但具体以当地政策为准。

4. 政策差异：由于地区差异，具体流程和要求可能有所不同，建议提前咨询当地公安机关或户政窗口以获取最准确的信息。

四、特别提示

• 在办理过程中，请保持耐心和配合，按照民警的指示补充或修改材料。
• 如果小孩已经入学或涉及其他重要档案，改名后可能还需要到相关机构更新信息。

希望以上解答能够对您有所帮助，如果您还有其他问题或需要进一步的帮助，请随时咨询。