How to make a guess about how much to pay for a settlement or a consolidation program

Depending on your financial condition, you should choose the apt debt relief option. If you can pay off your outstanding balance amount in full but at reduced interest rates, you can go for consolidation. And if you are unable to do so, you can go for settling your debts. In settlement, your outstanding balance gets slashed by a substantial percentage (depending on the negotiation with your creditors).
I would suggest you to go for professional help. Then you won't need to get worried. The debt relief company will first analyse your financial condition along with your debt amount. Depending on that, they will suggest you to go for either debt consolidation or settlement.
They can negotiate with your creditors in a professional way and convince them for negotiation (to reduce the interest rates or the outstanding balance amount) in a better way. However, you have to pay a certain fees for their professional services.

Can you give us more details? Your debt amount and the state where you live in?

Much depends on how much you owe, how much your creditors are willing to reduce, and the negotiation skills of the debt relief company. The fee structure also varies from company to company.

It depends on your current financial condition. Also it depends on how your debt negotiator negotiates the amount with the creditor.