don't shoot the protected birds.
I think I've read where some people have put some screening around the bird houses and leave enough room for the birds to fly in and out, but yet small enough where predators cannot access the nesting area. Seems it could work.
Protect Backyard Birds From Hawks.