Die Rückwärtssuche war früher tatsächlich verboten, wird aber nun schon seit geraumer Zeit auch vom Örtlichen Telefonbuch online angeboten.
(Lustiger Zufall, dass ich sie ungefähr 2 Minuten, bevor ich Ihren Eintrag las, benötigte.)