It took decades, not millions of years for those lizards to adapt. Mine you, they are obviously still lizards.
If you'd actually read what I linked, it would explain to you why it happened so quickly in this particular instance. Regardless, evolution doesn't say how quickly a population can evolve - usually, dramatic changes take a long time. Sometimes they don't. It depends on the species in question, the change in question, how long it takes the species to reproduce, et cetera.
And of course they're still lizards. If they weren't, it wouldn't be evolution. If they evolved into something that wasn't a lizard, that would invalidate everything we know about genetics.
We observe adaptations all the time, yet over many thousands of years we still see dogs as dogs, cats as cats etc.
When did we ever 'observe' dogs coming from wolves? Is there any record of domestication? No. Nobody put it down in writing, and for a while there was debate on exactly where dogs came from. We know it happened through the same techniques we can use to determine ancestry with other animals.
Also, are all cats the same kind? How did you determine that?
Dating has also been mentioned, with many ways to do this. How can you accurately date something when you don't know conditions millions of years ago? Conditions on the Earth for example would upset carbon dating.
There are many, many methods of dating besides carbon dating - carbon dating can't even be used to date objects in the millions, anyway. If you feel there was something in the past that made everything different and would make dating by any means utterly useless, then the burden is on you to show whatever that is. You could very well be right, but there's absolutely no reason to take you concern into consideration.
Dating can be checked in a number of ways - on objects of known age, for instance, and against other methods of dating that rely on different methods. They match up.
It was assumed coal took millions of years to form, but again this has been shown as nonsense.
When has this been shown to be nonsense? What are you referring to? Please, let me know, because I'm sure coal industries would love to know quicker ways of forming coal and would pay good money for the knowledge. And even if it was, there are many, MANY other things besides coal that take millions of years to form - chalk shelves, salt mines, et cetera - so it hardly helps your argument.
With so much changing of minds, and theories needing adjustment, religion stands by its original information which has needed no adjustment and still hasn't been proved wrong.
Science has to keep changing as we get new information. If it wasn't, there would be any point to research. The ability to adapt and change in the face of new information is a strength, not a weakness - science couldn't advance, otherwise.
Religion hasn't been proven wrong because there's no real method to disprove the supernatural. There's no way to falsify it.