Give the psychic you've selected a chance to link totally with your energy and be extremely distinct on what it is you'd like to know.
Yes, you'll still be able to find your companion even if you don't go searching for them.