I would check to see if they are hanging around, or were they using your property as a throughway? I just recently had to remove a skunk that had been living in my run with my chickens for god knows how long. My situation was different, as I only had to trap and release on my own property. To rehome a skunk to any other area here is illegal, as is killing them.
I have heard that skunks do not regularly attack full grown chickens that are awake, alert, and rather large; unless they are hungry, of course. I do not know how true that is, so please take that with a pound of salt. Like I had mentioned, my skunk (he is now practically a family member, and we have named him Bailey) lived in my run alongside my chickens for at least 3 months. I had seen his poop in there for that long, anyway but I had misidentified it at first, and he had never touched any of my chickens, he only ate their food. He is a regular visitor now, and I make sure that there is plenty of food left out near our woods so that if he does happen to get back in with the chickens, at least he will have a full belly when he does and will not risk fighting my roosters.
My roosters have worked fairly well as a deterrent for most of the smaller predators, though many others on this site will disagree with their use in that area. Are you allowed/willing to keep a relatively large rooster?