Genesect counts as well I think

he was revived from a fossil?

taken from Bulbapedia:
'Genesect was revived from a Fossil and technologically enhanced by Team Plasma to create the most powerful Pokémon ever. N had the project cancelled and the P2 Laboratory closed because he felt that Pokémon, who he thought to be perfect beings, would lose their beauty if modified by science. However, Scientist Dudley kept working on it, angry that N denied his talent. This scientist reconstructed Genesect and installed the cannon on its back.'

how do you catch it?

Currently unavailable, will most likely be done via mystery gift. Its catching method doesn't excuse it from being a fossil pokemon.

i actually did not know it was a fossil Pokemon.

I have done research into the game and since he hasn't been officially released yet by nintendo, I didn't expect you to

Kabutops is awesome.

Armaldo has always been my fav ^^

i also adore Bastiodon and Rampardos