I suspect that religion is a necessary evil in the childhood of our particular species. And that's one of the interesting things about contact with other intelligences: we could see what role, if any, religion plays in their development. I think that religion may be some random by-product of mammalian reproduction. If that's true, would non-mammalian aliens have a religion?