Trade a Medicham for a Haunter in one of the houses. You expect to receive a dopeass Gengar, but the person you trade with is a total troll and trades you a Haunter holding an Everstone. That's how you get an Everstone.
Source: Experience and bitter disappointment when Haunter did not evolve.
