如果您购买的新手机号对应的微信账号已经被注册并且被冻结了，您可以尝试以下几个步骤来解决问题。
1、联系微信客服：通过微信官方网站或者微信公众号上的“联系客服”功能，与微信客服人员取得联系，向他们说明您的情况，看看他们能否帮助您解冻账号或者将账号与原持有人解绑。
2、确认手机号是否属于原持有人：如果您购买的新手机号是二次放号的号码（即该号码之前被其他用户使用），那么可能存在该号码对应的微信账号仍然与原持有人绑定的情况，您可以尝试通过微信注册时需要的手机号+短信验证码的方式进行解绑或更改账号信息。
3、尝试申诉：如果您无法通过客服解决问题，您可以尝试在微信账号申诉页面进行申诉，提供相关证明材料和资料，证明该手机号是您的新购买号码，请求微信官方协助解决问题。
4、寻求法律帮助：如果您无法通过上述方式解决问题，也可以考虑向相关机构（如消费者协会、电信运营商等）投诉或寻求法律帮助，以维护您的合法权益。
需要注意的是，在购买新手机号时，建议您向运营商确认该号码是否曾被其他用户使用，以避免出现类似问题，在使用新手机号注册任何应用或网站时，也建议您及时更改相关账号的绑定信息，以确保账号安全。
