In jeder Filiale der Bundesbank. Es gibt ca. 20 in Deutschland. Wo die nächste gelegene ist, findest du auf der Seite der Bundesbank im Netz. Es soll wohl auch auf dem Postweg gehen. Dazu kann man sich ein Formular bei der Bundesbank runterladen, ausfüllen und mit dem Geld zuschicken.
Ja nee, nix mit tauschen! Für deine Papiermark gibts nur den Altpapierwert.
Wie schon Wiki sagte: Papiermark ist eine inoffizielle Bezeichnung für die auf Mark lautenden Banknoten bzw. die Währung der Inflationsjahre von 1919 bis 1923 in der Weimarer Republik.