Yes, if it is really lost they should definitely compensate the OP.

This happened to me too once... So... the new parcel contractor thought that "signature required" meant HIS signature, so he signed and dropped the parcel in front of my door in full view on top of that, not even hidden behind the screen door or anything... And of course it disappeared. My item was not very expensive, I mean, I had not paid much because it was a bargain. They fully compensated me, but the item was worth much more and I never found it again at that price... 😞