re: #159 Varek Raith
There is a story, probably apocryphal, that when putting together Star Trek, one of the producers wrote to the Vatican and received that same answer. If they are sentient and request baptism there is nothing to say a non-human could not be baptized.