Они правы. Отдавать надо человеку, которому адресована посылка. А для удостоверения личности паспорт или права. Подробнее можно узнать в Законе Украины "О Едином государственном демографическом реестре и документах, которые подтверждают гражданство Украины, удостоверяют личность или ее специальный статус" № 5492-VI
Вряд ли кому-то понравится, если он придёт за посылкой, а её уже получил неведомо кто.
Хотя с ксерокопией перегнули. Могли бы по-человечески отнестись к ситуации и отступить от инструкции.