Interview them, request multiple references, and check the references.
Most of these companies are also known as a debt negotiation company or maybe credit counseling agency. Do they have contracts with large companies? In all sincerity, I'm also glad because I make more than lots of accountants.