Get an Eevee through one of two ways:

#1 Receive an Eevee from someone named Mizuki in Hearthome City

#2 Catch yourself a wild Eevee in the back of the Pokemon Mansion