What proof must credit card debt collectors provide for a debt?

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