ぼちぼち

　
どちらにも「証拠」という意味があるようですが、
それでは、上の一文は、わからない。

法律辞典（Black's Law Dictionary）を引いてみる。

evidence １つ目の意味

1. Something (including testimony, documents and tangible objects)
　　that tends to prove or disprove the existence of an alleged fact.

「事実の存在を証明または反証するために使われるもの」 って感じでしょうか。

proof １つ目、２つ目の意味

1. The establishment or refutation of an alleged fact by evidence;
　　the persuasive effect of evidence in the mind of a fact-finder.
2. Evidence that determines the judgment of a court.

「証拠によって事実の存在を証明または反証すること」 を、まず指す。
そして、「裁判を決する証拠そのもの」 を指す。

つまり、

evidence　証拠一般
proof　決定的証拠　（これをもって「証明」といえるぐらいのもの）

ということになるでしょうか。

とすると、最初にあげた一文

“Your fossil records are evidence, not proof.”　　は、

「・・・一つの手がかりであって、決定的証拠ではない」
「・・・単なる証拠であって、証明には不十分」

みたいに解釈できるでしょうか。

まぁ、どっちでもいいんですが。（なんやねん）

そういえば、こないだ見たコロンボ 『美食の報酬』 で、
最後のほうのシーン、コロンボが、日本語吹替えでは、
「証拠っていうのは、こういうのをいうんです」と言うのですが、
英語では、“That's what they call proof.”と言っています。
「これが、決定的証拠ってやつです」と訳しても、よかったかも。