Meldebescheinigung holen? Von wo?

die Adresse steht im Personalausweis und das muss der Bank auch ausreichen. Wenn Du aber neu zugezogen bist musst Du Dich sowieso bei der Meldebehörde der Gemeinde ummelden und bekommst dort auch die Meldebestätigung.

Ein gültiger Personalausweis dürfte reichen. Ansonsten beantragst Du halt eine Meldebescheinigung bei der Meldebehörde, bei der Du gemeldet bust, das ist (in der Regel) die Stadt oder Gemeinde, in der Du wohnst.

Wenn deine Anschrift nicht auf dem Ausweis ersichtlich ist (wie es zb bei den meisten Reisepässen der Fall ist) dann darf die Bank zusätzlich eine Meldebescheinigung verlangen, denn sie muss sichergehen dass sie richtige Daten aufnimmt. Die kannst du dir bei der zuständigen Meldebehörde im Ort abholen (google mal nach "Meldebescheinigung und dein Wohnort" und dann spuckt es dir aus wo genau du da hingehen musst. Meistens zum Bürgeramt)

An sich doch nicht, oder? Wer keine eigene Wohnung besitzt oder mietet kann sich ja oft nicht mal mehr "anmelden". Man muss auch keinen Wohnsitz in Deutschland haben um ein Konto auf zu machen.

Meldebescheinigung gibt es bei der Kommune, Gemeinde, Stadt. Ob es was kostet?

Steht auf den Webseiten der lokalen Behörde, Bürgerbüro.

Eine Meldebescheinigung bekommst du auf der Gemeindeverwaltung/Stadtverwaltung (Bereich Standesamt/Meldestelle) des Ortes, in dem du lebst