Trying to think of examples of fantasy or sci-fi stories where...

Board 8

One of the original Oz books maybe. There's 40 "canon" ones, so they probably made an animal a main character at some point. I read a lot of them as a kid though, and there usually was a human lead, even if the book was named after one of the non-human characters.
Congrats on Advokaiser for winning the 2018 Guru Contest!
Yesmar