Und was passiert wann man das nicht in gewünschter Weise kann? Siehe oben:
"Gerade für Menschen, die ihre Coins irgendwann mal auf z.B. Mt.Gox gekauft haben (davon natürlich keine Nachweise mehr haben), dann viel mit irgendwelche Altcoins, ICOs und Whatever über verschiedene Börsen getradet haben ist ein solcher Nachweis mit allen Screenshots doch faktisch nicht zu erbringen."
Das ist (für die Bank oder die Börse) recht einfach: Du musst dir jemanden suchen, der dafür bürgt, dass deine Coin-Bestände korrekt sind.
Klassischerweise sind das Crypto-affine Steuerberater, die daraus auch bereits ein Geschäft gemacht haben und sehr hohe Stundensätze für die Erstellung eines "Herkunftsmittelnachweises" verlangen. Das geht dann relativ schnell in den 4-stelligen Tausenderbereich, wird aber von der Bank in der Regel ohne Beanstandung akzeptiert. Warum auch nicht, du hast ja auch dafür gezahlt, dass der Steuerberater dafür den Kopf hinhält.