I made a penguin one time but not sure I even made it in 2 weeks. Have a costume shop close by that you could rent one? Check out some of the costume shops online.
How intricate do you want this? Guess you could go with cardboard and tissue paper for wings. Foam for feet, tights for skinny legs. Or do you want a paper mache head that fits over the wearers head?