Settling credit debt 4 less than owed?

[Kathryn K.]

I get solicitations from companies offering to legally reduce my credit card debt and get the credit card companies to accept a lesser amount as payoff. Supposed to be entirely legal. What are the criteria for doing this? Do you have to be behind in payments? Do they want all cash? And finally....how does it affect the credit score?