要解除无犯罪记录证明绑定的手机号，需要先到相关部门办理解绑手续，以确保个人信息安全和证明使用合法。一般需要提供本人身份证原件、证明原件及复印件等材料。在完成办理后，可以来电或到窗口查询和挂失证明。记得保护好自己的个人信息和证明，避免泄露和丢失。