如果您新办理的手机号被别人注册了百度账号，您可以尝试以下步骤解决问题。
1、尝试使用手机号直接登录百度账号，看是否能够找回或重置密码。
2、如果无法登录，可以通过百度账号的客服渠道联系百度客服，向他们说明情况并请求协助解决问题，您可以在百度官网或百度账号相关页面找到客服联系方式。
3、如果您的手机号是在购买后从运营商那里新办理的，也可以联系运营商查询是否有可能存在号码资源重复的情况，他们也许能提供帮助。
4、如果以上方法都无法解决问题，您可以考虑重新注册一个新的百度账号，并使用其他联系方式（如邮箱）进行注册和使用。
无论采取哪种方法，保护个人信息的安全非常重要，请确保您的手机号和密码不被泄露，并尽可能使用复杂且独特的密码来保护您的账号安全。
