如果新买的手机卡发现已经被别人注册过抖音，可以采取以下步骤尝试解决。
1、登录原有账号或注销账号：首先尝试登录这个已经注册的账号，联系客服了解是否可以通过验证手机短信等方式找回账号，如果无法登录并且确认不是自己认识的人注册的账号，可以选择注销这个账号。
2、联系运营商：联系手机卡所属的运营商，询问是否有可能因为手机卡被二次售卖导致被别人注册过抖音，运营商可能能帮助查询该手机号是否曾经被别人使用过，并给出相应的解决方案。
3、抖音客服咨询：如果问题仍未解决，可以联系抖音客服，提供手机号和相关证明，让其协助查明原因并尝试恢复新账号的注册。
4、尝试重新注册：在确保该手机号已经与原有账号解绑后，可以尝试重新注册抖音账号。
具体的操作步骤和效果可能会因实际情况而有所不同，建议在操作过程中保持耐心，并尽量提供准确的信息以便快速解决问题，如果问题难以解决，也可以考虑更换新的手机卡。
