I saw on a BBC documentary how humans and dolphins would work together. The dolphins would push the fish inside the fisherman's giant nets and in the end, the dolphins get to eat a few fish for the day. But then again, that's just like training a dog, kind of... Another one was when the African tribal men would speak to birds to locate honey, and the bird would let them know. In the end, the bird does get a good cut. Some animals will work with each other to reach their goals too and I think that is the case with any animal that has the instinct of feeling more comfortable when there is partnership (like wolves, lions, elephants, etc).
Going back on topic, life doesn't always have to be carbon based and that has been proven last year by NASA, and there are definitively "life" in the most extreme parts of the world. It wouldn't be a surprise if there is life on Mars, in fact I'm 99.9% confident that there is, except it's not really an exciting kind of life form. The great thing about space travel now is that we don't have to be there to explore it. We've sent probes and robots to do the scouting for us, so if we need to scout planets with other human / non-human colonies which we will eventually, we're likely going to do it in the shadows.