Much good this does you now, but if you can put a tracking mechanism on a package and take it to the post office, that not only shows proof of mailing and provides receipt, it gives them some incentive to get the package from point A to point B. Return receipt for merchandise is a good one for parcel post packages.
This is kind of weird
Pardon my alliteration. =^^=