I looked into other religions, read a few other religious books, traced back the histories of religion (the Egyptian deity Horus debunked Jesus for me), and couldn't find anything that worked along with science.
I'm not an expert but I think Buddhism might.
I actually don't believe that religion and science are necessarily opposed at all. I know many people who are both religious and rational. One can be a Christian and still understand that the bible is a combination of ancient social codes, metaphor, myth, poetry, and history, and not literal truth. One can "debunk" Jesus as you said (not just with Horus, there is also a Greek god who bears an uncanny resemblance to the Christian savior, though his name has slipped my mind), but still believe in what he stands for, still believe that the actual people on whom these myths are based were endowed with some holiness or sanctity. Fundamentalism and science are indeed mutually exclusive, but not religion on its own.
There are aspects of some people's religions that are falsifiable, of course: We can test whether incendiary prayer works (and we have, and it doesn't). We can test if a spirit leaves the body in the form of energy upon death (and we have, and it doesn't). But we cannot test the claim that there was a creator, who created the universe to evolve as if there were no creator. We can't disprove an unfalsifiable god; so long as one can phrase one's beliefs as unfalsifiable claims, unfalsifiable claims remain just that: not within the realm of science to answer.
Again, I don't think that just because something cannot be disproved is a good enough reason to believe in it -- going back to Carl Sagan's invisible, silent, heatless dragon in the garage -- but I do think that the claimed mutual exclusivity between religion and science is untenable, and I think that building such a wall only serves to further the misguided notion that science is a belief system or just another worldview, rather than simply a tool to solve problems.
And the next thing you know, she's going to say there's no such thing as magic. Muggles!

