How confident are we that there would even be bacteria on other planets? Just how rare is life, anyway?

And what if that life was based on a completely incompatible biology? What if, for instance, the proteins were utterly different? As in, indigestible by creatures from our chemical background? Would the two biospheres co-exist, or annihilate? Any terrestrial experiments tried to address any of these questions?