如果您想更改微博账号绑定的手机号，但发现新手机号已被验证在其他账号上，您可以尝试以下步骤解决问题。
1、确认手机号是否确实已被其他账号验证：有时候可能会因为信息错误导致误认为自己的手机号被他人使用，请确认一下手机号码是否真的是您之前使用过的微博账号所绑定。
2、尝试找回原账号：如果确认手机号是被您之前的账号绑定，您可以尝试通过微博的找回密码或者找回账号功能，来找回您之前的微博账号。
3、联系微博客服：如果您确认手机号码被误用或者无法找回原账号，建议您联系微博客服，向他们说明情况并寻求帮助，微博客服会根据您提供的信息进行核实，并帮助您解决问题。
4、等待手机号解绑：如果原账号绑定的手机号长时间未使用，微博系统可能会自动解绑该手机号，这样您就可以重新绑定新的账号了。
为了保护个人信息和账号安全，请确保在操作过程中提供准确的信息，并遵循微博的相关规定和建议。
