Hi T&U
I think it is highly unlikely that we would find a species on another planet that believed in any kind of god for 3 reasons:
1) No species would have ever evolved with sufficient intelligence to contemplate such a thing.
2) Some species may have evolved with sufficient intelligence to contemplate a god but would have destroyed themselves as a direct consequence.
3) Some species may have avoided destroying themselves but would now have advanced beyond the lazy, hazy, crazy state we humans currently enjoy.
But in the 3rd example it is virtually certain that they would find us first and put us out of our misery (I certainly would if I were in their position).
But whatever state of religious belief/non-belief any alien species were found, you can bet your bottom In God We Trust dollar that religionists here on Earth would claim that it is entirely compatible with the ramblings of the Bible, Qur'an, etc.