Looking up their reputation with the Better Business Bureau (BBB) and checking for any complaints filed with your state's attorney general is a great start. Compare multiple offers: Don't take the first offer you see. There are plenty of reputable debt consolidation loan lenders and programs.