The Shayman Event At TRU Last Week

[Majick]

This is the FAQ I used when I was going through my Pearl game.
http://www.gamefaqs.com/portable/ds/file/925601/45138

I know it says Diamond, but it also works for Pearl. But, to save you some time:

____________________________________________________________________________
(_| s7.1.5. Eevee |__________________________________________________________)
  \ REQUIRES NATIONAL DEX )
    `---------------------`

After you obtain the National Dex, you can return to Hearthome City and talk
to Bebe inside of the house right next to the Pokemon Center and, if you have
room in your party, she will give you a free Eevee at Level 5. No strings
attached!