Paulie is a blue-crowned conure parrot and the titular main protagonist of Dreamworks' 1998 live-action film of the same name. He recounts his travels looking for his original owner to a Russian janitor who helps him to the end of his journey.
Obviously, don't nominate any human characters. Hybrids like Cheetah or The Lizard are okay, as are shapeshifters with one set animal form (eg Professor McGonagall.)
