Lost packages are a rarity. But, they do happen. Reputed carriers like Fedex and UPS have very efficient parcel handling systems and instances of lost packages are very miniscule. In such cases of lost packages, his is aided by sophisticated tracing systems that are in place with these carriers.
Once shipped, carriers provide you with a tracking number or Delivery Confirmation number via email. If you can’t find the particular email, you can request the carrier to email you your tracking/delivery numbers. They are kept on file.
While checking the status of a lost package, if there is any indication that the package is missing, send an email to UPS/FedEx citing the loss.
If the status claims the package has been delivered but you know that it has not been received:
Note time of delivery. Ask the concerned people about who delivered the package. Ask neighbours if they signed for your package. Stealing mail is an offence. If you suspect foul play, this needs action. Fill out forms with UPS/FedEx. The local UPS/FedEx service center should assist you with the process. They will put you in touch with the delivery driver who made the drop. He should have answers.
Remember that international deliveries are not in American jurisdiction and not much can be done in such cases.
It is a similar process with UPS also. So, when you ship FedEx or UPS, you are entitled to get a monetary refund if they lose a package.
But, from the buyer’s perspective, you, as the seller, are responsible for the loss. So, it makes sense to refund the sum he’s paid for the product. But you would save your reputation by citing the shipper’s fault.