Presumably anyone smart enough to invent a time machine would have better sense than that.
Additionally, since the process behind becoming a fossil is fairly specific and fairly complex, the absence of evidence doesn't seem like it's necessarily the evidence of absence in this case.