When you talk to Eevee, ask him why he stinks and say you could beat him in a fight, then leave him. Talk to him again, and this time apologize. Leave and come back, and then repeat your earlier insults. Next time you come back to talk to him, he will CV you.