Как вариант, ближе к предполагаемому времени прихода посылки на отделение выдачи - приходить туда лично (с паспортом) и спрашивать "а не пришла ли на меня посылка, а то по сроку уже должна, а уведомления что-то нет, поищите пожалуйста". И так до получения посылки, ну или по прошествии полугода тоже завершить цикл :)

Я так получал одну посылку с ибея - отправитель написал адрес от руки и номер дома/квартиры смазался, сотрудники почты из-за этого уведомление выписали не на мой адрес. Посылка нашлась, выдали без проблем. Единственно что - если она будет там какое-то время лежать, то сначала с тебя возьмут денег за хранение, а если будет лежать долго - отправят обратно. Конкретные сроки не помню, Яндекс в помощь :)