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