Not true. You do not need a laboratory. The lava from a volcanic erruption will create close to instant fossils - see Pompeii.
Check this out.
Fossils generally come from the replacement of soft tissue by minerals dissolved in water. The harder tissue gives structure. At least that is for vegetable fossils.
Here is a short discussion.
It may be possible to accelerate fossilization a laboratory. Maybe one could cook a pear in a bath of water-glass or someting similar.