Do all living things that die become fossils?

No, because not all animals lived in the right environments to be able to get covered up quickly by sediment, have water turn the bones into rock, and for the sediment to get uncovered.