You can't falsify "that's just the way millions of years did it." But that's not the entire content of the modern theory of evolution. The modern theory of evolution is fairly specific about how the various species evolved and how they are interrelated. For example, the modern theory states that birds and mammals both evolved from a reptilian ancestor. This is a falsifiable statement. We have found fossils that have both reptilian and mammalian characteristics. We have found fossils that have both avian and reptilian characteristics. If you found a fossil that had both avian and mammalian characteristics, you would have falified this portion of the theory. Admittedly, this would not falsify the entire theory, but there are other predictions made by evolution that are more fundamental. Finding that these were false would be more problematic for evolution. For example, evolution predicts that all life forms are related to each other. Therefore, all life forms should use polynucleotides as their genetic material. Scientists are finding new species all the time. If a new species were found that did not use polynucleotides as a genetic material, evolution would be in serious trouble. Similarly, if we found a life form that didn't use polypeptides as its biochemical catalysts, it would be problematic for evolution. Heck, even finding a one billion year old fossilized modern rabbit would be problematic. The point is that there is a falsification for evolution. God, on the other hand, is omnipotent. Therefore, any observation we could possibly imagine could have been caused by God. Therefore, no possible observation could falsify the idea that God created everything.
May I ask why it must be assumed or asserted as fact that, just because certain creatures have similar characteristics, they are descended from one another? Should I assume, when I see a Ford and a Chevy that both came from the same factory? After all, they agree much more in the number of similarities than a bird and a lizard.
Modern evolution theory has only the leg of conjecture to stand on in making such assertions when no transitions from bird to lizard or vice versa have been observed on such a wide scale. Of course there are, have been, and will be, moderate changes within species. The world would be a boring place without them.