Debt collectors must provide proof that a debt is valid. Otherwise, they have to stop their collection efforts.