1. Complete Form 14135, Application for Certificate of Discharge of Federal Tax Lien attached with this publication. Complete the entire application.Enter NA (not applicable), when appropriate. This section will take you through each step in the registration process, and explain which forms of businesses must complete each step. IRS Releases Publication 783 (2022), Instructions on How to Apply for Certificate of Discharge from Federal Tax Lien. DEC. In the area and out-of-state to encourage intelligence sharing. Documents normally scheduled on a day that will be a Federal holiday will be published the next work day following the holiday. The IRS releases your lien within 30 days after you have paid your tax debt. Phase 2: REA to Scope the Evaluation Approaches and Methods. Used. Based on Middlesex Sav.