如果您新买的手机卡被别人注册过抖音，您可以尝试以下步骤解决问题。
1、联系售卡方：您可以联系购买手机卡的商家或运营商，向他们说明情况，看看是否可以提供任何帮助，他们可能会要求您提供相关证明，例如购买凭证和身份证明等。
2、联系抖音客服：您可以尝试联系抖音客服，向他们说明您的情况，他们可能会要求您提供手机卡的证明以及您的身份证明，以确认您是合法的使用者，如果确实存在误注册的情况，他们会协助您解决问题。
3、尝试解绑：如果您已经注册了抖音账号，但是发现手机号已经被别人注册过，您可以尝试解绑原来的账号，然后重新绑定您的账号，在抖音的设置中，您可以找到绑定手机号的选项，按照提示操作即可。
4、报警处理：如果情况比较严重，例如手机卡是被盗用或者存在其他违法行为，您可以向当地公安机关报案，寻求法律帮助。
无论采取哪种方式，建议您保留好购买手机卡的凭证、相关聊天记录等证明材料，以便在处理问题时提供证明。
