What I would do is to mask them all, move each one that needs to move so that you can place them all in a straight line, so that they will all look uniform.
I would then make a background that is suitable, such as a gradient, but is divided between the top and bottom. In other words, the top half would be one color, the bottom another... Space each so it would look as straight as possible so when you have the bird(s) in, it won't be too close to the horizontal divider line.
Doing it this way would make it more artsy, I think, of course the colors that you choose is up to you.
The background (to me) should be as clean as possible, meaning, no clutter, so it won't compete with the actual bird(s). You could have a gradient going horizontally, or vertically, whatever works for you best.
Another version would be to mask like above, remove the birds (on another Layer) and Gaussian Blur the entire background making it a pleasing watercolor effect that is already color-coordinated to the image.
(I actually like this better style than the above, but that's just me, plus, I'm still waking up)
One more would be to do the first part above, but instead of keeping the bird(s) looking realistic, make them more like line-work, (Warhol-ish) it'd take a little more clean-up to get it clean looking, but it could be pretty cool, if that is the kid of artwork you are into.
Hopefully this all makes sense. 
Randy