Yes, you'll still be in a position to discover your companion even if you don't go searching for them.

This will bring earth difficulties in the form of earthquakes, a shift in climate patterns, and a rise in water ranges.