Oder lehen mich alle Börsen ohnehin ab, da ich keinen Kaufbeleg(von keiner Börse) habe?
Ich würde den Fall einfach der jeweiligen Börse schildern. Ich habe/hatte einen ähnlichen Fall mit AVAX, mir wurden dort beim TGE ein paar tausend Coins gutgeschrieben weil ich bei Bounties und co. mitgemacht habe. Für diese Coins habe ich auch keinerlei Belege, ausser das Genesis-Skript der Blockchain.
Habe meinen Fall dann der Börse (in dem Fall Bitpanda) geschildert woraufhin die Einzahlug der AVAX problemlos akzeptiert wurden.
Bei dir ist es sogar noch einfacher, da du ja die Transaktionshistorie deines Wallets hast und so auch nachweisen kannst, dass die Coins tatsächlich seit sehr langer Zeit dort liegen.
Der Bank würde ich die Auszahlung aber auf alle Fälle ankündigen - die Bank wird aufgrund von Geldwäschegesetzen und co. sicher auch noch Unterlagen von dir haben wollen.