Update: another DHL guy appeared the next day, took DTK without labels and told me that they will handle it at the depo...

Same here. The DHL guy was very kind, told me that I really need those labels with barcodes and that once I have them I can give him a call and he well pickup in the following days instead. I have contacted Apple support, so far no reply...