Yes, you'll still be able to discover your companion even if you don't go looking for them.
This will bring earth difficulties in the form of earthquakes, a change in climate designs, and a increase in water ranges.