Ich würde auf jeden Fall zuerst mal beim DHL Express Kundenservice anrufen (lassen) und fragen, was der tatsächliche Grund für die Nichtzustellung war. Dass ein Versand von Kreditkarten gegen deren AGB verstößt ist unwahrscheinlich. Hat deine Mutter evtl. noch Bargeld mit eingepackt? Dies ist nämlich tatsächlich nicht zulässig.
Ich selbst habe mir vor einigen Monaten Kreditkarten nach Thailand schicken lassen, zuerst zwei Karten mit DHL Express und später noch eine weitere per Einschreiben ohne Rückschein. Der Inhalt war mit DHL Express klar deklariert als "credit card replacement" und die Karten wurden mit den Originalanschreiben der Banken versendet. Die Sendungen waren an meinen Namen c/o das Hotel in Thailand adressiert. Es war nichts anderes im Umschlag, darum hatte ich meine Mutter explizit gebeten - insbesondere keine PINs und kein Geld. Die PINs hat sie mir dann später übers Telefon mitgeteilt.
DHL Exzess war sehr schnell (wenn ich mich recht erinnere zwei oder drei Tage). Allerdings hat das Einschreiben auch nicht viel länger gedauert, dafür war es aber viel billiger. Grundsätzlich sehe ich eher wenig Probleme, Ersatzkarten zu versenden, solange sie nicht mit den PINs zusammen verschickt werden. Die Banken schicken sie schließlich ja auch per Post. Da inzwischen die zusätzlichen Sicherheitsmaßnahmen wie "Mastercard SecureCode" und "Verified by Visa" ja gesetzlich verpflichtend sind, ist die Gefahr von Missbrauch eher gering. Außerdem hat eh jeder Mitarbeiter an jedem Zahlungsterminal, wo du mit der Karte bezahlst, Einblick auf sämtliche auf der Karte befindlichen Daten.
Die Karte direkt durch die Bank schicken zu lassen ist ggf. recht teuer. Bei einer meiner Banken wären es 150 Euro gewesen, wenn ich mich recht erinnere.
Hier hat es übrigens
Einfuhrbestimmungen für Postsendungen für die meisten Länder. Bei der Türkei sind keine Einschränkungen bzgl. Kreditkarten vermerkt.