Using a UCC-3 addendum form, there is a spot for termination. It's a place to put a checkmark. Look into the LIEN REMOVAL thread here:
http://www.suijuris.net/main/suijuri...showtopic=6117
There, you will find a link I put up to the Arizona SoS site where you can do a search on a guy's name and see how he got rid of the IRS Notice of Lien on file.
However, you may have to provide documentation on why it is being cancelled, if you are not the Secured Party. In that link, he provided an unrebutted affidavit on why it should be removed. I'm not sure who'd make the decision to honor it, but it is definitely possible.