Scavage

Who could ever suspect a cute little critter like a parrot to be a spy for the evil Vermin the Vile? Someone who's never met the shapeshifting Scavage, that's who! Squawk!

Fiction

As Planet Terry, Robota, and Omnus made their way through Gorkel's impenetrable forest, Scavage appeared to them as a parrot and laid on the "Polly wants a cracker" shtick pretty thick. Satiated with Terry's offering of a space cookie, Scavage flew back to the Domed City and turned back into vulture form, where he reported that the three alien creatures were headed their way to rescue the sleeping Princess_(shudder)Ugly, Too Close (Enough) for Comfort as prophesied in the Book of the Gorkels. The Saga of Princess Ugly Scavage watched as Vermin contacted his dungeon guard to ensure the princess was still sleeping, then perched on his shoulder as he went downstairs to the Mayhem Maker. Scavage was seen again later when Vermin used the machine to whip up a whirlpool and draw the heroes to the outskirts of the Domed City to place them under arrest. Too Close (Enough) for Comfort

Notes

We only see him become a parrot in TFUK, but in Planet Terry issue 10, we see Scavage become a bluebird, so maybe he can do all sorts of avians.
Scavage's pronouns were confirmed in issue 11:

Vermin: "Scavage will show you to your room! He's not half bad once you get to know him!"

Scavage: "Awk! That's right! I'm not half bad... I'm all bad! Awk! Ha ha!"