Do most people elsewhere in the world truly believe in the existence of aliens? I don't know, but for some reasons I doubt that.
How would the religions of the world explain the existence of aliens? So far I have yet to hear of any biblical references to alien existence, but I'm also not an avid Bible reader either.
If they're capable of visiting our planet then they'd definitely have intelligence and communication through a complex language. If they have emotion and a free will then what would separate them from us? Humans seem to take pride in complex language, intelligence, emotion, and free will as setting us apart from the rest of the world. And of course we were "created in God's image" if you subscribe to many religions' beliefs.....so if an alien were to arrive on the planet and exhibit the same features that separate us from the world, I believe that would present a little conundrum for the religious world. The "religious world" is something like 90% or more of the world's population, is it not?
On the evolution thing, we've had way too many evolution discussions that deal with the exact same thing you have stated. I recommend a search so as to not pollute this thread with evolution discussions.
As for the Adam and Eve thing.....well I personally believe the Bible is just a collection of stories written by humans to illustrate principles. I give it no more credibility of being non-fiction than I give any other books that are filled with fact and fiction alike. Just because a story in the Bible makes reference to a historic event that is widely accepted as true makes it no more of a true story than that of the movie Titanic. The Bible is the "Boy Who Cried Wolf." It tells an interesting story that illustrates an important principle that should be followed throughout your life. And many similar events have taken place throughout history, but it is not a 100% accurate recount of history as it took place....it's just a story to show a principle.
And I know I'm not alone in this belief. In fact I know that many Catholics believe the same thing. My mother went to a Catholic college way back in the day and on the first day of her theology class, the professor actually stated pretty much the same thing. He said "if you believe Adam and Eve were real people and that we're their descendents, you're an idiot." Or so my mother claims he said.....
b