Без извещения выдать имеют полное право. Точнее, извещение вам тут же на почте и выпишут.
НО! Это право, а не обязанность, то бишь искать без извещения могут только добровольно.
Вообще, работницы почты тоже люди, если к ним с добром и лаской (и шоколадкой) - то и они к вам так же. Не раз было - пошел получать одну посыль с одним извещением, пока получал - нашли и принесли еще пару, полчаса назад к ним приехавших.
Вот скажите, хоть раз в книгу отзывов в отделении писали не жалобу, а благодарность? А ведь случается, что почта очень быстро приходит. Вам нетрудно, а девушкам - приятно и премия будет.