Payoff Payment to the IRS

How long does it take for the IRS to process a payoff, and will they backdate and credit back any interest accrued? If not, how is it possible to even do a payoff?