My serious take:
Considering how vast our universe is, I don't doubt that somewhere, on some planet trillions, quadrillions, or even more illions of miles than that away, there is life of some sort. I don't doubt that on planets inhospitable to us, some kind of specially adapted organism that actually breathes hydrogen/methane/whatever actually thrives. There's a lot of animal life on planet Earth that defies our definition of living things, so I've never discounted the possibility of alien life on other planets.
If there is intelligent life, however, it has yet to contact us. For all we know, maybe some race on par or above our level HAS discovered us and is sending an emissary, but like us, perhaps they can't break the light barrier in terms of spacecraft speed. If there is anybody intelligent out there who knows about us, we probably won't see them for millions of years...maybe longer.
If any intelligent alien race establishes a culture anything like ours, I wouldn't doubt that they'd have a religion or something similar or two to explain how the universe came about...or, for all we know, they could have one-upped us and discovered the truth about the origin of the universe and the way things work. If they're at or around our level of thinking, I wouldn't doubt that they'd come to the same conclusions as most humans do...either there's a rational, scientific explanation for how the unvierse came to be, or maybe it was some higher force beyond our comprehension.
Or maybe they subscribe to Benism -- the belief that the universe is one big joke told by God to his friend outside the drugstore while he's on a smoke break.
EDIT: One small addition to answer the question of "Doesn't this throw religion right out the window?" -- For some religions, maybe. For other religions (Buddhism, Shintoism, Hinduism, Taoism, etc.), probably not. It depends on which version of God you subscribe to.