如果您的新手机号发现已经被注册过抖音账号，可以尝试以下步骤解决问题。
1、确认手机号是否确实属于本人：确保手机号码确实是本人的，并且没有被其他人误用或盗用。
2、联系抖音客服：通过抖音的官方渠道，如客服邮箱、官方社交媒体账号等，联系抖音客服，向他们说明情况，提供您的手机号码、身份证明以及其他相关信息，以便他们核实并帮助您解决问题。
3、尝试找回账号：如果记得该抖音账号的相关信息，可以尝试使用抖音的“找回密码”或“找回账号”功能，看看能否找回该账号。
4、注销原有账号：如果确认该手机号对应的抖音账号是您的，但您不再使用或想重新注册一个新账号，可以联系抖音客服请求注销原有账号。
5、重新注册：在确认原有账号已被注销后，使用您的手机号重新注册一个新的抖音账号。
6、注意事项：在联系抖音客服时，请确保提供准确的个人信息和手机号码，以便他们更好地帮助您解决问题，保护个人信息和账户安全非常重要，确保不要泄露敏感信息，避免不必要的风险。
如果以上方法都无法解决问题，建议多次联系抖音客服并寻求更多帮助，也要确保自己的个人信息和账户安全。
