Some thoughts on this:
are there consumer protection laws in some or most countries when it comes to services like shipping
Think it likely varies. The UK still has a lot of EU law in place in this regard, (even post-Brexit), which leans to the left of the US, and therefore tends to favour the consumer over the retailer. I think research is needed wherever you reside, as i'm sure it will vary wildly.
When I had the lost $6k camera debacle with UPS, they said they “delivered” it even though it was to be delivered to a federal screening facility with full time staff, CCTV and full scanning and check in of every package. Despite our “evidence” to the contrary, they said “we have it marked as delivered- sorry, burden is on you to prove it wasn’t”….what the actual fυck?!?! .
Did you look up whether they were actually factually correct in saying this? Or was it potentially a fob off/lie ? eBay didn't tell me about the CRA'15, i called the Citizens Advice Bureau (who i typically associate as a service for busybodies with nothing better to do), who were actually very succinct and practical in where my rights were and what i should do.
The vendor did indeed have the package insured with a third party who was happy to pay the claim IF UPS would just admit they lost the package- which they wouldn’t.
I can well imagine this - extremely annoying. I actually had a similar situation 4 or 5 years ago but with a far smaller amount involved: Royal Mail said they'd delivered it, but probably knew they hadn't, but wouldn't admit it, so the seller couldn't claim on insurance without an admission, so i was stuffed. Admission of guilt is seemingly a big deal, for some reason.
I'm glad it worked out in the end though... $6k would have been a very painful loss.
How about the delivery firm gives the intended recipient a 5 digit code, that they need to quote to the deliverer who arrives (who himself doesn't know it)... he keys it in to his electric box and if the code matches, they release the package and it's considered delivered.
I guess the problem is, it would make it harder and slower for delivery firms to deliver stuff.... and they don't seem to be the ones who are on the hook in case of a fυck-up, so there's no incentive for them to fix things. Not sure how we create that incentive. Perhaps vendors with sufficient power need to put more pressure on them to improve their services, else they go elsewhere... but then why wouldn't that have happened already? who knows..