How difficult is it for Daycares to terminate services for rule violations (recording classrooms)?

Do you mean “fire” you as a customer, or for someone to have the daycare shut down?

If it’s the former, they can just say “here’s a prorated refund [if any], you can’t bring your kid here anymore.” If the latter, I don’t think recording would be against their own rules.