Celebi can only be found in Explorers of Time but to recruit her on your team, you need to go to the Mystifying Forest and carry the Secret Slab around. She is on one of the floors there when you carry that around so be sure to check the list of possible recruits on each floor.You don't.