It is important to check with your state’s attorney general’s office, as well as the Better Business Bureau. You may also search the Internet for any negative comments or stories written about the company. Check the company’s references to see if they are legitimate. Also, contact the local chamber of commerce in the city where they are located to see if there are any complaints about the company. If you sense that there is any time pressure from a pushy debt consolidation representative, find another company to use. This is a sign that the business may not be legitimate.