Payer refuses to provide federal identification number. How do I file a 1099 without the recipient's FID?

You can file the form manually with the IRS and enter "refused" where the federal ID number goes. You send one copy to the IRS along with form 1096 and the other one goes to the vendor.

And next time don't pay anyone until you get their number.