Debt consolidation is possible, but unless the behavior that led to the debt is changed, it probably won't do any good. Do you own any assets with net equity that can be sold to pay off some of the debts? If you sold everything you own, including your home, what would your financial situation look like? Would you still be underwater?
A debt consolidation mortgage will incur another debt, and will increase your total debt, even though it might reduce your total monthly payment. If I were you, I'd start selling whatever I could, and read books like "Total Money Makeover" to understand how to deal most effectively with the problems you're facing.