Package not received

How do you handle a customer saying they have not received the package when it shows delivered on tracking? I purchased the label on Amazon. I wrote to them that I will try to track it down with USPS and call them. Should I have them contact Amazon. Also how would it be handled in a scenario where i purchased a label off site and it shows delivery. Thank you.