Make sure you have all the details, like the tracking number and the date and time of the attempted delivery. Creating a record with customer service is an essential, if frustrating, step.