When it comes to dogs that are compatible with any farm animal, I don't think you can go wrong with a border collie. Surprised to hear of the labs attacking chickens though. You might want to check out http://gooddogbreeds.com for profiles on many different breeds.