Make a list of all your monthly debt. Be sure to identify the neccessaties (House, utilites, groceries, gas, car, etc) these items get deducted first. Now you have a budget amount to work with. Take the remaining debt and prioritize it, for example if you have a credit card with a high interest rate consider being more aggressive in paying that debt and making just above the minimums on the others. The object is to get out of debt, every month that you carry a balance on a high interest card you are actually increasing your debt.
Now you have a plan of action, call your creditors. Explain your situation and based upon your budget, this is what you can afford to pay them each month. Mention the past due fees being accessed ask if they can offer some type of good will gesture. Be sure to mention how sincere you are in wanting to repay your debt and that this is only a temporary situation. Chances are they will be willing to work with you. Also, if at all possible try to avoid taking out a loan, based on your current scores you could be looking at a limited amount with a high interest rate and would only add to your overall obligations. Remember, the object is to get out of debt.
Look around the house, in the garage, in storage, is there something that you can sell? List items on Craigslist or another free site. Obviously you would not want to sell something you need but if it is an item that you can live without for 6 months to a year (an extra TV maybe) then sell it and plan on purchasing a new one, once you get current on your debt. Depending on where you live and the weather you could have a garage sale (I live in Atlanta and it is 68 degrees today, AWESOME!). If weather prohibits that then consider a furniture consignment shop. This would be a last resort since you usually have to pay them 50% of the sales price.
Most important, Keep your chin up! Take pride in the fact that you are taking on this challenge rather than running from it. It won't be easy but with a plan and a some hard work you will reap the rewards.