Natürlich kommt es bei der Post häufiger vor, dass Sendungen verschwinden, ist mir leider auch schon passiert.
Ein Nachforschungsauftrag ist auch bei normalen Briefen möglich(die Anträge kannst du bei deiner Postfiliale abholen), nur bringt er eigentlich so gut wie nie etwas. Außerdem dauert sowas immer sehr lange...