La fossilisation à un temps variable en fonction du spécimen à fossiliser, et de la nature du sédiment dans lequel il s'est déposé.
Il y a une dizaine d'années la Recherche à fait paraître un excellent article sur la fossilisation instantannée.
Cette dernière intervenait en quelques heures dans un milieu phosphaté.
Plus généralement il faut quelques décénnnies dans un milieu sableux (silice), voir des siècles pour d'autres milieux.
C'est donc très variables, en tout cas avant la fossilisation, il faut un milieu favorable à la préservation du spécimen, soit un enfouissement rapide (dépots de marées, de tempêtes), ensuite les conditions jouent un role important (milieu anéorobie), etc...
Je ne saurais donner toutes les conditions et les milieux tant il en existe.
Mais c'est un début de réponse.