>>12239210First off, I just want to say I hate pictures that actually show the asteroid/spatial body that created the Chixilub crater. It would have been traveling so fast that nothing would have been able to observe it. It would have been an average calm day one second and then screaming hot vaporized rock and air the next. Anything that close would have been vaporized before even knowing what happened.
Secondly, it's unlikely a whole fossil would survive ejection into space and then "landing" on another celestial body. The most we could hope to find would be fossilized microbes. Anything else would be destroyed from the forces involved.
That being said, there is evidence that Mars may have once had life (it certainly had the right conditions) and there is a chance we might find exo-fossils on Mars if we ever get humans there. Still probably just microbes but you never know.