I can answer that.
All you have to do is fly to Celestic Town and head to the big house in the north side.
There, you should find the old lady who talked to you about the legendary pokemon.
Talk to her and she will show you a picture of Palkia(Dialga if its Pokemon Pearl)
And Voila!, your Pokedex is complete.