As a libertarian, I am okay with laws that allow people to sue for fraudulent or intentionally very misleading statements, especially ones made publicly and impose compounding costs on a lot of people. This is public harm. The laws are protections for regular people, in this case people who are looking for jobs. I'm also okay with Pigovian Taxes for the same reason: forcing actors who externalize costs to the public, to internalize those costs.

Laws are frameworks. My brand of libertarianism is "decentralizing concentrations of power" and "giving people the software tools to self-organize". But in the meantime, yeah, if there would be laws for anything, it would be this kind of stuff. It is why I can get behind Intellectual Property for Trademarks, before I get behind Copyrights and Patents. Trademarks are about making sure actors don't misrepresent who they are and appropriate the brand of other actors. I think many libertarians would come to support Trademark enforcement laws if they were presented that way.