Einschreiben mit Arbeitsvertrag weg

Es handelt sich bei dem Einschrieben um einen Arbeitsvertrag, dessen Zustellung eine Fristsache darstellt. Leider kann mir keiner der Mitarbeiter der Deutschen Post mitteilen, wo das Schriftstück nun abgeblieben ist. Man rät mir dazu statt dem Einschreiben die Versandform "Express" zu wählen. Interessanterweise können weder Filialmitarbeiter mit dieser Bezeichnung etwas Anfangen, noch ist diese im Tarifheft zu finden.
Der Arbeitsvertrag ist wahrscheinlich nicht fristgerecht zugegangen, so dass ich leider davon ausgehen darf, dass ich die Stelle nicht antreten kann. Wer entschädigt mich hierfür?
Ich kann jetzt nur auf Kulanz des Arbeitgebers hoffen, dass ich doch noch eine Möglichkeit bekomme den Vertrag zu schließen.
Am "Service"-Telefon der Post kann man mir nicht weiterhelfen. Man ist sich nicht mal sicher, ob ich das Porto für diese "Leistung" zurück erhalte.
So geht das nicht! Das ist nicht das einzige Problem das ich gerade mit der Post habe. Es gibt noch ein weiteres Einschrieben, was "in der Schwebe" hängt. Man darf mir hier allerdings erst nach 8 Tagen weiterhelfen, sagt man mir. Wenn man überhaupt von Hilfe sprechen kann, wäre dann auch hier die Frist abgelaufen.

Ich frage daher ernsthaft, wie soll ich als Bürger noch Fristen mit Behörden / Ämtern etc. wahren, wenn die Zustellung einer Lotterie gleicht.