如果您在绑定饿了么的新手机号时发现已经被别人以前注册过，您可以尝试以下步骤解决问题。
1、使用原手机号联系客服：您可以通过饿了么的客服联系方式，使用您原来的手机号联系客服，告知他们您的情况，他们可以帮助您找回账号或解决相关问题。
2、通过找回密码功能：尝试使用您的新手机号登录饿了么，然后在登录页面选择“忘记密码”，通过验证身份的方式找回密码，然后再重新绑定您的手机号。
3、注销原账号：如果您知道原手机号的账号信息，可以登录并尝试注销原账号，然后再重新注册并绑定新手机号。
4、重新注册：如果以上方法都无法解决问题，您可以尝试使用新的手机号重新注册一个新的饿了么账号。
无论采取哪种方式，都建议您提供足够的信息以便客服能够确认您的身份并帮助您解决问题，为了保护您的账号安全，建议您及时更改密码并开启账号安全设置。
