When the loan company sells a deceased person's car but doesn't cover the amount of the loan is the estate responsible for the balance?

Yes, but it does depend on what Country you are in!