在邳州市，改名字的审批流程通常需要五个工作日。公安派出所会在接到申请材料后的五个工作日内，作出核准或者不核准的决定。如果需要上报给市公安局，市公安局在接到材料后也会在五个工作日内作出核准或者不核准的决定。之后，公安派出所在接到上级公安机关的核准或不核准决定后，会在两个工作日内将结果通知申请人。

以上信息仅供参考，具体流程和所需时间可能会因个人情况和当地政策而有所不同。如果需要改名字，建议咨询当地公安派出所或相关部门，以获取最准确的信息和指导。