One of the great things about theories is that they are not set in stone tablets, they can change in the light of new information and interpretation. Thoeries are not proved. When an idea is first proposed, it is a hypothosis. When it has some evidence it is a theory. When it is proven, it is fact. When evolution was first proposed, no one knew anything of DNA, genes, or much of what would now be considered important information. Indeed, for a time it was though that proteins were the material of inheritance and not DNA. The original ideas of inheritance were that offspring were a blend of both parents, tall dads + short mums = medium height kids. Of course this is rubbish, you can easily see that over time everyone would become the same, and in the world today there is a lot of variety, but at the time no one had any better ideas.
If you did find an amazing new metal, then your theory could be modified to include an explanation for how it came to be. Or it could be replaced with something completely different. Over the years many peices of evidence have been suggested to contradice evolution, but all can be fitted in to the model. One of the first was the evolution of the eye.
A: The eye is so complex that it cannot have suddenly apeared fully formed overnight by a single mutation. Therefore evolution is wrong!
B: Ahh, but it changed bit by bit, each better than the Last.
A: But part of an eye cannot see. If you dont have a lens, you cannot focus, without a pupil ou cannot adjust to light and dark. What use is an eye that doesnt work? If you cannot see then you cannot avoid predators/catch prey/see mates/etc.
B: It doesnt have to work to the same standard as ours. It only has to be better than the eyes of the competition at the time. The first eyes may only have seen black and white at very low resolution. But any mutant that could see in grey would do better than just the black and white ones. They dont have to compete with modern eyes, because they dont exist yet. Your eyes do not see as well as a hawks, but they still work.
There are hundred more examples, things that didnt fit to start with, but then the theory was changed or someone thought of an explanation. Go on, try some! Ill do the best i can
