We are going through this right now. We have settled two cards. They cut the balance in half (the interest and fees) and set up a payment plan. Just paid off one of them this month

I have taken on a second job on evenings and weekends to put strictly towards cc debt and medical debt. I will be starting that next week. Grandparents will watch the girls if DH has to work overtime.
Sadly enough if it wasn't for those we would be doing good. Not rich by any means, but not struggling either.
My advice is to sit down with ALL (even gas and food) your bills. Put in order of most important (ie mortgage, electricity, gas, water, etc). Pay in order of importance.
We were able to get on a repayment plan with our electric and gas companys. This is our last month with electricity and we will be caught up with them.
Get a second job if you can.
Shop frugally for groceries. Meal planning and shopping in my own pantry has saves me tons. I also shop at fareway instead of walmart to avoid buying stuff I don't need. Plus fareway is a discount grocery store and much cheaper.
For us it has been a slow process and we are still in the red every month money wise, but we have a plan.
HTH