ツムツムでbanされたが、チートしていないのに解除する方法が見つからず、問い合わせしても出来ないと言われた。

ツムツムのサポートチームを連絡して、アカウントが正当にbanされた理由を詳しく問い合わせることをお勧めします。もしチートをしていないと確信している場合は、サポートチームへの再申請を行って、ban解除を受け付けてもらうことを試してみてください。