Those options are quite narrow minded; I did not know of restrictions in other state regarding trap/release... Thank you for bringing that to my attention. My neighbor will relocate them to another similar habitat where he knows there is ample food and a water source.
However, there are other options to deal with natural predators, like building a secure coop/run is foremost, and/or rotating poultry on a seasonal basis, training dogs to protect the coops, using guineas or I heard of donkeys even to protect the range. Or you might even use predator urine to scare the coyote/fox away from the territory, but that could be expensive I think.
It is smart to have a plan in place before you have these issues.