Give the psychic you've chosen a chance to link fully with your power and be extremely distinct on what it is you'd like to know.
Yes, you'll nonetheless be able to discover your companion even if you don't go looking for them.