Yes.
The second example, which means "The cat(s) is/are eaten by a fish", is something that you are rather unlikely to hear, such a word order is mostly used to show the word order flexibility coming from the grammatical cases, but the fact that it's correct doesn't mean it's natural ;)