How to get a federal tax lien removed after it has been paid off?

IRS will automatically send a release of the tax lien after your payoff payment posts. You will get a courtesy copy.