安徽宿州小孩改名字需要先到户籍所在地的公安局办理《改名变姓证明》，然后到当地的民政局进行申请和办理手续。在民政局需要提供改名的原因和相关证明材料，如身份证、户口本、出生证明等。

申请成功后，需要去公安局更新身份证以及相关证件的姓名信息。整个流程需要遵守相关规定和办理手续，确保改名合法有效。