It's important to be careful when dealing with a credit repair company because in the recent past there have been real scams by unethical credit repair companies who take advantage of people who have already been through hard times. These scams are truly unfortunate and when they are found out the government will step in to prosecute them and / or close them down. The government agency which regulates these credit repair companies is the Federal Trade Commission, also known as the FTC. The fact that a company like Lexington Law has been in the credit repair business since 1993 should be the first sign that the Lexington credit repair service is not a scam.
Another way to check about Lexington Law is to go to the Better Business Bureau, also known as the BBB, and see what their report says about them. The BBB is widely respected organization that helps consumers find companies they can trust. According to the better business bureau, Lexington Law has been a BBB accredited member since 2003. According to the BBB, Lexington Law used arbitration to resolve disputes, which is a good thing, and they have a satisfactory record.
Now, this doesn't mean you won't see some ex clients of Lexington claim that they have been scammed, but most likely this was a misunderstanding of how Lexington does business. The BBB says most of the complaints are because of the billing practice by Lexington which bills after work has been done, not before. By the way, it is generally recommended to stay away from credit repair companies that want a payment up front before services are done. These companies are more likely to be scams.