Selling the house and spending a few years in a small apartment may be your best option.
This. But you need to do several things. Don't think one step changes this.
Its:
1: Have a second/third job by end of day today.
2: Ebay crap you don't need
3: House on market. Get a cheap one bedroom apartment.
4: One of your cars is sold in a week. Buy a cheap one to replace it, pay cash.
5: Get the collection agency to forgive that debt for a lump some payment.
6: DO NOT get someone to co-sign a loan for you or her. That relationship would be ruined, becasue that only solves the problem short term. You won't be able to pay them back and then they will be the ones getting the calls and that is not going to be a good thing for the relationship you have with them.
0: Set down with your wife and get it all out in the open. 100% of it. Know where the debt came from and when the last payment was made.
That is all a little Dave Ramseyee, but dicking around with this for longer than 5 years would be stupid. You have already went past the point of "some debt is okay". I would safely bet that none of this debt is good debt. All high interest.