I'm looking for the name of an anime (I think) I saw when I was maybe 5-6 (20years ago). I remember a cat, I think it was evil, I know that later in the movie you find out she's an Android or a robot and is evil. I think the whole movie takes place on a space ship or a space station. I think there is an alien creature with tentacles killing people. And I think there are some humanoid aliens there also. One of them is a hepmaphrodite, well actually he/she can choose to be a man or a woman and he/she is kind of in love with a man and a woman (or just likes them, I don't remember) so the decision is not easy. He/she has long blonde hair. Any information would be useful!

Lily C.A.T. (1987) (http://www.imdb.com/title/tt0093420/) ?

Yes! Thank you!

The second part of my question, about the hermaphrodite, was obviously from another movie. Don't know the name of that one either :) and that's the only thing I do remember