Also von so einem Vorgehen des Zolls höre ich zum ersten Mal. Das macht wohl nur der schweizer Zoll - unsere Beamten behalten das Paket dann lieber für sich.
Zu deiner Frage, ob sie das dürfen... Also zumindest bei einer Beschlagnahme eines Paketes wirst du definitiv benachrichtigt, allerdings kann diese Benachrichtigung durchaus einige Wochen auf sich warten lassen.