Thank you all for your comments. An update: yesterday the rep suggested that any CUIT/CUIL would suffice, but today they insisted that it must match the name of the recipient. So borrowing someone's is not an option, for DHL at least. It also took a stern talking-to to convince them to return...