It occurred in animals before they were fossilized too.Biological evolution occurs in living things.
Yes, and that's true of hermaphrodites too, which I would assume that all early lifeforms were.Natural selection requires a reproductive process to pass down genetics.