Parcel lost.

I sent a parcel using the store to door service. They lost the parcel, and after weeks of follow up they told me there is nothing they can do as they lost the parcel and they don't insure parcels using that service; not even offered to refund the shipping fees.