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