There's always the handy phone directory, or listings on trade magazines.
In order to get psychic reader before the internet was introduced, it required one to visit him or her in the place where this was carried along with.