The vendor isn't in Margin. Can I still enter the bill?

Yes. While entering it, ask for the vendor to be added. Finance sees the request in Reference → Vendor requests, adds the vendor, and your bill is moved onto it.