It is logically possible to believe both (or is it all three). God could very well have created everything by using evolution as His tool. He, after all, created the universe with it's physical laws, laws which probably allow for the possibility of life and evolution.
Can you imagine the fallout in society and the scientific community if we get to another such world and find the same plants and animals and humans as are here? And what if they have a religion that matches one here as well? I think the mother of all cover-ups would take place.
No, I think our religious types and their religious types would immediately start fighting over who had the "one true religion".
Science will simply deal with the evidence as it is discovered. The odds are much better, going on past experiences, that many different and new things will be discovered on other planets, all of them following natural laws, but none of them exactly repeating what we have here on earth.
But in spite of these facts, we will still have fundamentalist types trying to explain these facts away. Not having to answer to the scientific method, the fundamentalists will always be free to use any line of sophistry to avoid reality.