> I don't understand why one would need an agreement between Uber and the FTC explicitly mentioning this. Is it not illegal if a company misrepresents its compliance to the regulator?

Breach of a consent order is a fast track into the court supervising the order, and the terms are usually more specific (and thus easier to demonstrate) than the underlying law, and violating the consent order can risk basically reopening the original litigation with it full potential consequences (not just those for the narrow violation the provision of the order at issue would involve under the bare law), so often consent orders will have restrictions that are special cases of restrictions that already exist in law.