Yes, you'll still be able to find your companion even if you don't go looking for them.
This will deliver earth issues in the type of earthquakes, a change in weather patterns, and a rise in drinking water levels.