联系运营商：1、首先，你应该联系你的手机运营商，说明你的新手机号之前被他人使用的情况。要求运营商协助核实并解决这一问题。他们需要查询号码的前主人及其相关信息，并确保你的号码不再与之前的账户关联。如果运营商无法立即解决你的问题，你可以要求他们提供一个明确的解决时间表或提出投诉。
解除绑定：2、一旦发现你的手机号绑定了他人的账户或服务，你应该联系相应的平台或公司。向他们提供你的身份证明和手机号码证明，说明情况并要求解除绑定。同时，为了保护自己的账户安全，建议你立即更改自己的账户密码。
考虑法律途径：3、如果在运营商和有关公司的协助下问题仍未得到解决，你可以考虑寻求法律帮助。咨询专业律师，了解你的权利和可采取的法律行动，以合法途径维护自己的合法权益。
温馨提示：答案为网友推荐，仅供参考