淘宝菜鸟账号的注册与绑定是通过中国大陆的手机号码进行的，如果您的新手机号码已经被注册过，您可以尝试以下几种方法来解决问题：
1、联系淘宝客服：您可以联系淘宝客服，并提供您的新手机号码，让淘宝客服帮助您找回被注册的菜鸟账号或者将新手机号码绑定到您的现有菜鸟账号上。
2、申请解绑：如果您现在使用的手机号码曾经与其他人的菜鸟账号绑定过，您可以尝试通过申请解绑的方式来解决问题。您可以联系淘宝客服，提供您的身份证明等信息，让淘宝客服帮您处理。
3、更换手机号：如果您无法找到解决方案，您可以考虑更换手机号，或者注册一个新的菜鸟账号。