Eine Möglichkeit wäre noch die Aufkunft nach §34 BDSG. Gezielt nach Kontostand in Euro und Bitcoin sowie Kontostatus, ggf. Initiator des Kündigung und Aufzeichnungen/Notizen zu außergewöhnlichem (Login-)Verhalten des Accounts zeigen. Auch Fragen, ob und wenn ja, wohin die Daten weitergegeben wurden. Ggf. eine Ausweiskopie mitschicken, da Bitcoin.de offenbar zweifel an der Identität hat. Eine angemessene Frist setzen.

Hier ist Bitcoin.de zur Auskunft verpflichtet und du hast dann wenigstens deinen Kontostand, weißt, ob Bitcoin.de dir denn nun gekündigt hat (Kündigungsschreiben würde wohl fehlen), ob sie deine Kündigung angenomen haben (obwohl noch BTC drauf waren), oder ob das Vertragsverhältnis möglicherweise weiterhin besteht und der Account nur gesperrt ist. Außerdem weißt du dann, ob das mit dem Fremdzugriff so stimmt oder nur eine Ausrede war um deinen Account AGB-Konform limitieren zu können.(dieser Punkt ist auch für andere Interessant, da er viel über die Zuverlässigkeit und Ehrlichkeit eines Anbieters aussagt). Zusätzlich bist du dann darüber im Bilde, an wen die Daten weitergegeben wurden.

Edit: Betrug ist übrigens kein schweres Vergehen im Sinne der Anzeigepflicht von Straftaten. Das wäre eher sowas wie Mord oder Landesverrat.