如果您在淘宝上更换手机号码时发现新手机号码已被注册，您可以尝试以下步骤解决问题。
1、确认手机号码是否正确：首先确认您输入的手机号码是否正确，以避免因输入错误而导致的问题。
2、联系淘宝客服：如果确认手机号码无误，您可以联系淘宝客服，向他们说明情况并请求帮助解决问题，客服人员会要求您提供相关的身份验证信息，以确认您是合法的账户持有人。
3、找回账户：如果您忘记了自己原有的淘宝账户信息，可以通过手机号码找回账户，在淘宝登录页面选择“忘记密码”，然后输入您的手机号码，系统会发送验证码到您手机上，通过验证后您可以找回自己的账户。
4、注销原账户：如果您已经找到了自己的原账户，但无法更换手机号码，可能是因为该账户中仍有余额或订单等信息需要处理，您可以先处理完原账户中的事项，然后联系客服人员申请注销原账户，再重新注册新账户并绑定新手机号码。
无论采取哪种方式，提供正确的身份验证信息是非常重要的，如果您遇到任何问题或需要帮助，可以联系淘宝客服寻求帮助。
