Lots of good ideas!!
My advice would be a combination of the above---
1) reinforce your coop!!
2) the underground fence idea is wonderful, for coop/run-kept birds. It obviously wouldn't work for free rangers
3) If you have an outside dog, get a 10'x10' dog kennel, along with reinforcing...