Ich habe die Tage in der Stadtbibliothek nachgefragt. Dort gibt es zwar keine, aber die Mitarbeiterin war sehr interessiert und hilfsbereit und hat mich später mit einigen Informationen zurückgerufen:

Das Kölner Stadtarchiv hat das Telefonbuch von 2004! (möglicherweise auch die späteren - jedoch hatte ich nur nach dem Zeitraum von 1997 bis 2004 gefragt).

Was die 90er betrifft, soll es deutlich schwieriger sein. Später meldete sie sich aber nochmal mit der Info, dass es diese offenbar in der Uni-Bibliothek gibt! (Allerdings weiß ich nicht, wie da die Modalitäten sind, wenn man dort nicht eingeschrieben ist).

Ansonsten hatte sie noch folgende Ideen, wo man nachfragen könnte:

Nationalbibliothek Frankfurt ("die haben alles").

Deutsche Telemedien - der Verlag, der die Bücher (mit):herausgibt: https://www.dtme.de/

Post und Telekom kann man natürlich auch versuchen.

Würde mich freuen, wenn Ihnen diese Infos weiterhelfen. Bei mir selber haben sich die Fragen für's erste erledigt.