The only animals that I *know of* that can definitely parse sentences properly are certain types of birds (it's to do with their songs, apparently they understand word order).
That said, I wouldn't be at all surprised if some dogs/cats/rabbits can do, whilst others can.