What two things are required for fossilization to occur:

burial and water
water and hard parts
hard parts and burial
burial and dissolved minerals