Here in Finland the companies operating the phone books and directory services still exist, and you can still search people's phone numbers and addresses online or by calling/texting directory services - just no printed books anymore.
(and you can of course unlist yourself)
I'm somewhat interested, did it go down differently in e.g. U.S., i.e. are directory services gone, too?