STOP 
Stop !
Auch Übergabe-Einschreiben können an ein Postfach geschickt werden !
Natürlich nimmt nicht das Postfach die Sendung an, 
sondern der Empfänger bekommt eine Abholkarte ins Postfach.
Damit muß er dann zum Schalter und die entspr. Sendung abholen.
Bei Unternehmen wie O2 wird es eine Poststelle geben, die sich damit bestens auskennen dürfte.
Wenn Du das Einschreiben per Rückschein schickst, bekommst Du ohnehin den unterschriebenen Rückschein als Postkarte zurück.
Damit gehst Du auf Nummer sicher ! 
MTT