It's an interesting problem, what would you do? Is the note the best way? I would probably call the post office.
I can perfectly imagine that moment after the chute started shutting on the box. A slow motion scream, "Noooooo..." as your hand shot for the handle. But it was too late.