Give the psychic you've selected a opportunity to link totally with your power and be very distinct on what it is you'd like to know.

Yes, you'll still be in a position to find your companion even if you don't go searching for them.