Yes, the lien may be paid out of the proceeds of the sale, and in fact has to be paid *at the closing* from the sale price in order to transfer good or clean title to the seller. Indeed, that's the purpsoe of a lien: to secure payment either before or *at* the sale of the property. Speak to your realtor about this; the closing agent or company he or she uses should know the mechanics of how to go about doing this.