How is Earth's lithosphere like a jigsaw puzzle? How is it not?

What conditions are required for fossils to form? Given these conditions and knowledge of geologic cycles, how reasonable is it that there are gaps in the fossil record