Give the psychic you've selected a chance to connect fully with your power and be very clear on what it is you'd like to know.
Yes, you'll nonetheless be in a position to discover your companion even if you don't go looking for them.