Eevee may be found in the Pokémon Mansion in Celadon City. Go to Celadon City, and enter the mansion via the backdoor. Get to the roof; on the roof, you'll find a room. Inside, you'll find Eevee's Pokeball.