Oh man, good question - this is new to me. If I were you I'd rent Aladdin and see how they do Iago's mouth. Or find any other animated bird as reference material and go frame-by-frame to see how they do different mouth shapes.
Ohh, I forgot about Iago, good call! I'll look for it. Thank you.