Wie in den FAQ von Threema beschrieben (Ich habe meine Passphrase/Sperrcode/PIN vergessen. Was nun?), musst du die App Einstellungen löschen. Zu finden in Android unter: Einstellungen > Apps > Threema > Daten löschen.
Anschließend kannst du - sofern vorhanden - ein Backup einspielen, oder alternativ eine neue ID generieren. An die Daten und die ID kommst du ohne ein Backup nicht mehr ran.