根据相关法律法规和搜索结果，四岁女孩改名字需按以下步骤办理：

一、办理手续的核心材料

必备证件

- 父母或收养人需携带 居民身份证和 户口簿，并填写《姓名变更申请报告》。

- 若涉及收养关系，需额外提供 收养证。

辅助证明材料

- 学校或单位出具的 变更姓名证明信（非必需，但建议提供）。

- 若因父母离婚变更，需提供 离婚证。

二、办理流程

提交申请

- 携带上述材料至户籍所在地的 公安分局户证窗口提交申请。

审核与审批

- 公安机关将进行调查、审核，通常需5个工作日内完成审批流程。

- 审批通过后，户籍窗口会通知申请人办理变更手续。

办理变更

- 受理地户籍窗口凭审批批件当场办理姓名变更手续。

三、注意事项

法律要求

- 未满18周岁的未成年人变更姓名，需由 父母或收养人共同申请。

- 若涉及离婚，需双方协商一致并取得 离婚证。

特殊情况处理

- 收养关系：

需提供收养证。

- 涉外婚姻：需提供结婚证。

- 女性改姓：需提供夫姓注销证明。

其他要求

- 改名需提供充分理由，如姓名存在生僻字、父母离异等。

- 若非本人申请，需提供申请人身份证明及关系证明。

四、办理时效

公安机关应在接到申请后5个工作日内作出核准或不核准决定，复杂情况可延长。

建议办理前与另一方（如配偶）充分协商，并确保材料齐全，避免因程序问题影响进度。