In a public phone booth, accessible to everyone. Later then, you had the chance to opt out of the phone book “service”, here in Geemany that was around the time alternative phone providers appeared. Now seems to be default, so you got to watch to whom you give your number.