All right, I'll take a stab at this nightmare...
First off, at least one wing is going to have to become a massive bird cage. I will assume that one of the larger dressing rooms or a rehearsal hall of some kind will be transformed in the bird cage (feather boas and "We are Family" too!).
Our world renown international costume designer will need a comprehensive list which includes description of the Dutch maids, Sugar Plus Faire dancers, Russians lords, German pipers and Marching Band Drummers (on loan from the local high school).
Our props mistress will have quite a time collecting giant gold-plated rings (no diamonds necessary) and figuring out exactly how to get four colly birds (funny fact, they are actually black birds, so I hope they decide to bake them in pies for the added joke!). Additionally, she will need to provide the pipes for our pipers, milking pails for the maids (bonus points for real cows too or even a variety of cows used in the local area for the numerous production of Into the Woods), and eggs for our geese to lay (since it is extremely difficult to make them lay on cue).
There will be quite a challenge for our scenic designer and TD when they have to face the challenge of a giant pear tree as the background, water on stage for our swimming swans, safety measures for our leaping lords and how precisely to keep these birds from flying out the doors or into the catwalks where we are sure to loose a few specimens to the spotlights. I imagine the stage will need massive reinforcement to hold all this weight and perhaps stage extensions and stairs that lead to the aisles because this show will likely break fourth wall.
I can't think of a single theatre I've recently worked in that could comfortably hold 46 cast members for a full christmas run, but the Heritage Forum could come kind of close. The birds would have to be held in the loading garage, the high schooler band kids would get the rehearsal hall, the maids would be in dressing room 7, ladies in 8, lords in 6, pipers in 10 (slightly bigger room for the 11 of them) and I would keep the smallest and least equipped dressing 5 for my office so I had a place to run and scream when it became necessary.
Come to think of it, I think doing this muppets style would be much easier...assuming all those birds are also stuffed and can fly in from the fly system. Or even better, make four blue men do the whole show will a trunk of props and nothing else!