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

Yes, you'll nonetheless be able to find your companion even if you don't go searching for them.