You go to the gym with a feraligatr and she will be there

You go to the ilex forest and talk to the shrine after youve beaten johto and kanto regions an you need a ho-oh/lugia lv 75 or up in your party celebi will come  and battle you its at lv 50