saw nothing to indicate that the service providers were not legitimate AOC holders.
If they were covered under an AOC, I would have thought they would at least mention it. It is an accreditation that AOC holders are proud of, and from a marketing point of view, legitimises your service. I can't imagine that anyone would advertise the fact that they DON'T have an AOC when offering charter flights.