A tax lien is a legal claim against your property under IRC Section 6321. A tax levy is the actual seizure of your property under IRC Section 6331. One is a warning sign. The other is someone walking through the gate.
Under the Fresh Start program, you can get a lien withdrawal by entering a Direct Debit installment agreement and making three consecutive payments. Withdrawal removes the filing entirely, as if it never existed. This is dramatically better for your credit than a release. We can help you get there.