My favourite "parcel going missing" moment was a few years ago when a note came from the door saying "Parcel in blue bin, hope it is safe". The blue bin is the recycling one, and has a box which fits in the top section. (Main bin for allowable glass/plastics/metals, box for allowable paper/cardboard.)
Deeply annoyed, as I had specified if I wasn't there if they delivered on an unexpected day rather than the day I'd asked for to take it back and rearrange delivery, I looked and it was not there. Long phone saga involving the following
"Check with other members of your household." Um, there are none, I patiently explained. I had patience at this point and it's not an unreasonable suggestion....
"Check with your neighbours." Why would it be with my neighbours when the note says - "Parcel in blue bin, hope it is safe".
"You'll have to wait 48 hours as it might still be out on delivery./" Less patience at this point - "But the note, as I have already explained says "Parcel in blue bin, hope it is safe".
In the end, I got a replacement for my missing items. One of which was a copy of "Crime and Punishment" which a student was reading (for his own interest) and I wanted to be able to discuss it with him. I had always hoped whoever had my parcel read it and then did all the technical music exam exercises in the other two books in the parcel!
I was deeply unimpressed a couple of years later when a parcel full of test strips went in that bin, with no note of explanation and I only found those on bin day as I was taking them out. I was just about to phone to ask where that parcel had gone to as I'd never had a problem with that delivery before.
I moved my bins to the back garden after this when I had known parcels on the way - far less convenient on bin day, but I've not had any parcel mishaps since.