Make a new budget every month. It's time to get serious. Sit down with your spouse and make a monthly budget based on your income, not your expenses.
You are no longer going to be spending more money then you have. Overspending is what led you to debt in the first place. Decide each month what is coming in and what will be going out. Assume only minimum payments on all debts, but whatever happens, the income must be greater or equal to the expenses.