The problem is that we have no inkling towards what may be physically possible on another planet. The absurd on this planet may conform perfectly to their laws of physics. We would think it impossible to float through the air here on earth, however a more inept system of gravity may render it possible to float in such a way. Their arrangement of atoms could allow it to be possible to push through things that we wouldn't normally think possible, who knows you get the point.
It's all about context. If for some reason there is intelligent life and we took the slight chance that we could communicate with them, the context in which our stories from the bible not only would sound ridiculous but by no means would provide any moral code or system of values for them.
There is far too much speculation to come up with a solid answer. However I think that it would be highly unlikely they would accept religion or even begin to indoctrinate themselves with it. Nobody on earth ever has without the corresponding push of fear or force so why should people on a completely different planet?