Make sure you know how much a debt consolidation company is going to cost you.
Have a discussion about their fees. Make sure you know your rights as well. The company cannot charge you any money until they actually do some work first.