Given that only a tiny percentage of fossils are believed to have survived erosion and various other changes to the modern day, then relying on a fossil "record" as "evidence" seems questionable at best.
Your understand on the subject is clearly not very accurate; there's plenty of literature available online and in print if you'd like to learn more about evolution and the theory behind it. The way your dismissing it out of hand is doing you no favors.
And how!That sounds contradictory, but it isn't really. Whilst in colloquial use a 'theory' is just an idea, second string to a fact, in it's strict scientific definition a theory is an explanation for a fact.
Gravity exists. The theory of gravity is the attempt to explain the mechanism through which it functions. Similarly, evolution exists. The theory of evolution is the attempt to explain the mechanism through which it functions. It's always unfortunate when people don't understand the details of the science that they're discussing... and even more unfortunate when those people are in the position to set policy and stunt the scientific growth of children.
Just to the point about theories. Every time I hear someone say "x is just a theory", in an attempt to knock it down, I have to laugh. With one sentence they prove they have spent little to no time in their life reading or trying to understand science. If they had, theory would be the last word they would use to try to delegitimize something.