Under federal law, the servicer must generally send you a payoff statement within seven business days of your request, subject to a few exceptions. (12 C.F.R. § 1026.36.)
Generally, only escrow, title, or mortgage companies submit a lien or business transfer payoff request.