Debt relief companies cannot erase all your debt. Instead, they work with your creditors to potentially settle your debt for less than you owe. However, you still end up paying for that debt, whether it’s a larger percentage of it or by paying taxes on the difference as income.