From Bulbapedia, the community-driven Pokémon encyclopedia.
Here is how I think the Legedaries work:
First, I'm taking it down small-scale:
Yes, I am aware that Celebi is in two places!
And yes, I count Arcanine, Ninetails, Dragonite, and Rapidash as legendaries!
Note: means all Fossil Pokémon!!!!!