要重新注册百度账号并绑定手机，可以按照以下步骤操作。
1、访问百度账号的官方网站或APP，并点击“立即注册”按钮。
2、输入未注册过百度账号的手机号码，完善相关信息，如用户名、密码等。
3、验证输入的手机号，可能会收到含有验证码的短信。
4、输入验证码以完成注册。
5、注册完成后，登录账号，在个人中心的设置页面中找到绑定手机选项。
6、点击“绑定手机”或“更换手机号”选项。
7、根据页面提示输入新的手机号码和相应的验证码。
8、完成手机验证后，新的手机号即成功绑定到百度账号上。
如果在操作过程中遇到任何问题，可以联系百度客服寻求帮助，同时请注意，根据百度账号的相关政策，确保新手机号未被其他账号注册使用。
