For a copy of the recorded certificate, you must contact the recording office where the Certificate of Release of Federal Tax Lien was filed. If the federal tax lien has not been released within 30 days of satisfying your tax liability, you can request a Certificate of Release of Federal Tax Lien.