They form under a pressure and heat that doesn't destroy the fossils. Igneous and metamorphic rock form from molten rocks thus reaching a temp that destroys the fossils within.
Animals cells are found inside the animals body. We have no exact place where it is found ;)
What I think will happen as time goes by and right this second is that the earth is just going to fill and fill and fill with pollution