This is simple without getting the state to meddle in the business of private individuals. Just set FairBusiness, LLC.
Businesses who want clients have to be certified by FairBusiness in how they don't screw up customers. Customers who want to find the nearest non-screwing business have to pay a listing annual fee to FairBusiness, LLC. And thus the market polices itself. No need for noisy governmental agency.