Can we sell off shares in a business to another share holder/partner when there is pending sales tax?

You can certainly enter into a contract with the purchaser of shares in the corporation that requires the buyer to pay any sales tax liability and to indemnify you (hold you harmless) with respect to those taxes. However, you will still be liable for them, and if he fails to perform his contract, the taxing authority can still come after you.