What happens when the sale of the house does not cover the loan and other leins?

You will need to contact the lender to ask for a "short sale". This is where they reluctantly agree to allow the home to sell, while taking less that what is currently owed as payment in full.