Evidência, no sentido que aponta, é um anglicismo que se deve evitar. É, de facto, prova o termo correcto nestes casos e ainda noutros, como na justiça, em que os Ingleses também usam "evidence" com o significado de prova.
N.E. – O autor escreve segundo a norma ortográfica de 1945.