Die Banken verlangen für eine neue PIN immer Geld. Allerdings handelt es sich hierbei um eine Erstausstellung, weshalb die Bank (persönliches Gespräch suchen!) davon absehen sollte.
Falls die derzeitige Kreditkarte eine Jahresgebühr verlangt, würde ich spätestens jetzt wechseln. Es gibt inzwischen sehr gute kostenlose Kreditkarten mit denen man z.B. weltweit kostenlos Geld abheben kann. Ein großer (unabhängiger) Vergleich findet sich auf Werbung durch Support gelöscht
Füher war die Ausstellung einer PIN nach meiner Erinnerung tatsächlich optional. Heute ist das etwas anders, weil insbesondere Visa-Kreditkarten oft den kostenlosen Bargeldbezug anbieten. Wie die Karte dann eingesetzt wird, ist ja jedem selbst überlassen.
Künftig muss man wohl damit rechnen, dass auch beim bargeldlosen Zahlungsverkehr mit Kreditkarte die PIN eingegeben werden muss (also wie meistens bei EC-Karten) - das habe ich aus einem Anschreiben von American Express erfahren.