1. 需要提供无犯罪记录证明来完成改名手续。

2. 因为改名需要涉及到个人身份信息的变更，为了保障公共安全和社会稳定，相关部门需要核实申请人是否有犯罪记录，因此需要提供无犯罪记录证明。

3. 无犯罪记录证明可以通过向公安机关申请获得，申请人需要提供本人有效身份证明和相关申请材料，具体流程和要求可以咨询当地公安机关。