I'm libertarian and if I have something valuable coming I have it dropped off at a nearby Amazon locker. They have them in some grocery stores and Walmarts, etc.

In a libertarian/free society people would probably have their own private security/insurance services they contract with to keep things like this from happening. If your package was stolen, your insurance would make it good and give you another one or reimburse you.