Die IHK vernichtet nach einem bestimmten Zeitraum die Prüfungen. Das ist bekannt und richtig. Ich kann mir hingegen nicht vorstellen, dass auch die Zeugnisduplikate vernichtet werden. Am besten noch einmal anrufen und vielleicht einen anderen Mitarbeiter befragen.

Ich würde ferner mal den damaligen Arbeitgeber kontaktieren. Der bekommt zumindest einen Ausdruck der Prüfungsergebnisse. Das ist zwar kein Zeugnis, der Ausdruck enthält aber die Punkte. Eine weitere Möglichkeit ist, die Berufsschule zu kontaktieren. Prüfungsunterlagen werden dort relativ lange archiviert (wegen der Rentenversicherung tauchen auch nach etlichen Jahren oft noch Fragen auf). Vielleicht haben die auch IHK-Ergebnisse erhalten.