Bonsoir,
la réponse serait plutôt : un certain temps ou-bien un temps certain. En fait cela dépend de différents critères comme la composition de l'eau, sa teneur en oxygène, la profondeur (et donc la pression exercée), quel type d'os, sa structure (plus ou moins poreuse ...), son mode d'enfouissement, etc. et j'en oublie.
Je penses que de 0 à 1000 doit être insuffisant dans la plupart des cas.
Par exemple les os de mammouth de mer du nord sont bien fossiles car ils ont subit des modifications liées à leur enfouissement dans les sédiment marins, alors que ceux de Sibérie sont encore très "frais" avec même des traces d'ADN d'environ 5000 ans.
Les os des Pharaons de 5000 ans sont bien conservés alors que ceux des humains tombés dans les tourbières d'un âge proche sont fossilisés.
Mais attention le mot "pétrifié" peut être ambiguë, car il suffit de tremper un os pendant 1 ou 2 ans dans une source pétrifiante (très calcaire) pour le trouver comme fossilisé.