如果您购买的新手机号对应的微信账号已经被注册并且被冻结了，您可以尝试以下几个步骤来解决问题。
1、联系微信客服：通过微信官方网站或者微信公众号上的“联系客服”功能，与微信客服人员取得联系，向他们说明您的情况，看看他们能否帮助您解冻账号或者将账号与原持有人解绑。
2、确认手机号是否属于原持有人：如果您购买的新手机号是二次放号的号码（即该号码之前被其他用户使用），那么可能存在该号码对应的微信账号仍然与原持有人绑定的情况，您可以尝试通过微信注册时需要的手机号+短信验证码的方式进行解绑或更改账号信息。
3、尝试申诉：如果您无法通过客服解决问题，您可以尝试在微信账号申诉页面进行申诉，提供相关证明材料和身份证明，证明这个手机号是您合法拥有的，请求微信官方将账号与您绑定。
4、寻求第三方帮助：如果您无法通过上述方式解决问题，您可以寻求一些第三方技术社区或者专业的技术人员的帮助，他们可能能够提供更具体的建议和解决方案。
需要注意的是，为了避免类似情况再次发生，建议您在购买新手机号时，先确认该号码是否曾经被其他用户使用，以及是否涉及到其他账号绑定等问题。
