如果您在饿了么绑定新手机号时发现该手机号已被别人以前注册过，您可以尝试以下步骤解决问题。
1、确认手机号确实已被注册：您可以尝试使用该手机号登录饿了么，如果成功登录，说明该手机号确实已被注册。
2、联系饿了么客服：如果无法登录，建议您联系饿了么客服，向他们说明情况并请求帮助，客服人员可能会要求您提供相关信息以验证您的身份，然后协助您解决问题。
3、找回账号：如果手机号是您的，但您不记得账号信息，可以尝试通过找回密码的方式找回账号，在登录页面选择“忘记密码”，然后按照提示操作即可。
4、注销原账号：如果客服人员确认该手机号对应的账号是您的，但您不再使用或存在其他问题，您可以请求客服人员协助注销原账号，然后重新注册新账号。
5、更换手机号：如果以上方法都无法解决问题，您可以考虑更换一个新的手机号进行注册。
在处理此类问题时，请注意保护个人信息和账户安全，不要轻易泄露个人信息或密码，如果您怀疑存在安全问题，请及时联系饿了么客服并采取必要的安全措施。
