Yes, you'll still be able to find your companion even if you don't go searching for them.
This will deliver earth issues in the form of earthquakes, a shift in climate designs, and a increase in water levels.