Quoted By:
The idea that the discovery of non-intelligent life would cause any sort of great religious disruption is just silly; most major religious leaders in the first world would just tell their followers "well, God must have put some life on Mars too; He can create life wherever He wants too" and people would be fine. You would get some fringe believers calling them fake & gay, but they would no worse than the people who claim dinosaur fossils are a trick by the devil; some Muslims might claim they are fakes that further prove that the US is the Great Satan, but it is not lot they don't do that anyways.
Now, the discovery of another intelligent species, with its own religious (or lack thereof) beliefs, would have dramatic impact on people's religious beliefs - it would cause some people to question their own beliefs, some people would try to convert the aliens to our beliefs, some people would want to convert to the alien religion, and so on.