A Lis Pendens (notice of action pending) is not a lien. It's simply notice to the world that there is an action pending in court that could affect title to the property, so that anyone purchasing the property will be aware that a court may make an order that could effectively void the purchaser's interests in the property.
A property tax deed sale has priority over all other liens -- and, if a tax sale of the property transfers the deed to a new owner, then that transfer would be valid as against any actual liens. However, a restraining order, to the extent that it prohibits anyone from transferring title to the property without consent of the court would prevent any state government official from selling the property at a tax sale. Consequently, while the tax sale would be valid, doing so in violation of the restraining order would subject whomever conducted the sale to a contempt order from the court.
As you can see from my explanation, your original question and the actual answer are somewhat disconnected. The bot***** *****ne, however, is that a tax sale cannot proceed without obtaining relief from the restraining order.
I hope I've answered your question. Please let me know if you require further clarification. And, please provide a positive feedback rating for my answer (click 3, 4 or 5 stars) -- otherwise, I receive nothing for my efforts in your behalf.
Thanks again for using Justanswer!