Let me correct you. There are millions of fossils, and all of them have nothing to do with evolution. Evolution has never produced even one fossil as evidence.
Of course it has (you just lack the ability to see it), the fossil record is a result of evolution and proves it. Wanna know how it proves it?
There are layers in the rock/sediment below our feet.. the deeper the layer generally the older it is. Now in the most bottom of these layers are fossils of single cell organisms, jelly fish and other very early critters. There are no mammal or reptile fossils in these lower layers.
In a layer slightly higher up are jelly fish fossils, microbes and perhaps a couple of very funny looking early fish. There are no mammal or reptile fossils. Just some strange early fish and plants.
In a slightly higher level to that layer you find jellies, microbes, funny early looking fish and perhaps the first frog like fish critters. No mammals or reptiles yet.
In an even higher layer you have all of the above, except now there are reptile fossils in the fossil record that are not in the older and deeper layers.
Right towards the top you will find mammal and human bones and fossils. As well as all the above mentioned earlier.
If evolution was false you would find mammal fossils in all the records, not just the latest layers. You would find reptiles and amphibians fossils just as equally spread out.
Since theyre not evenly spread out, you know that at different time periods there are different types of creatures appearing. These layers are well defined and easy to distinguish. To prove the entire theory of evolution wrong is say finding a mammal bone (any mammal bone) in the precambrian layers of sediment.
Here is a childs diagram to help you understand what I mean:
http://www.teachervision.fen.com/geology/printable/2644.html