Upside down on a car loan and trying to sell that car...?

Most lenders will want to be paid immediately as the vehicle is no longer in your possession and it is a form of collateral on the loan. Once you sell it, it will need to be paid off or refinanced under the new owners name.