The order on the database would show whether or not a correct postcode was provided. Its also more the case your neighbours are thieves.

I regularly both at home and work get mail for either previous occupants or misdirected mail. All of this is marked Return to Sender and put back into the postbox.

if I were to get a knock on the door for a parcel I would simply tell the postie I wasn’t expecting this and to return it to the sender..

any other action is theft. The record store and Royal Mail would be both perfectly within their rights to press charges (particularly the record store as they had to make good the losses).