How do I bill UPS Mail Innovations shipments to a third party?

You can’t. UPS Mail Innovations is a contracted service, which is why UPS doesn’t support billing UPS Mail Innovations shipments to third parties.