Yes, you'll nonetheless be able to discover your companion even if you don't go looking for them.
Sadly, there are a lot of frauds out there, too. Moreover, it's even feasible that you might not flip out spending your life with your companion.