In his situation, a debt consolidation service would probably do him good. What people don't realize is that when you use a service like that, they do work to settle your debt at reduced intrest rates and can negotiate lower balances, by doing that, it still negatively affects your credit. But when a person is so snowballed into their debt and can't make the minimum payments, and collectors are calling every 5 minutes, a consolidation service is of use. It stops the collection calls and enables the person to have enough money to live. And the amount of stress it would alleviate would be tremendous.
Another thing for him to look into is David Ramsey's Financial Peace University. It is a class that will show you realistic ways to get out of debt and stay that way. I highly recommend it!