Can Vendor Bills go against a PO without an Item Receipt?

yes...if you have the Bill in Advance of Receipt setting enabled.

Thanks. I'll look into that.

not necessary for service or non inv. items with "can be fulfilled" = false

Aahhh, ok, so if the Can be fulfilled on a non-inventory item is False, you can go from an Approved PO to a Vendor Bill?

Yes