This happened to me today. The carrier was FedEx. I immediately reported the missing phone to Verizon. They opened a ticket and said I should wait to hear from them about any further action. It hadn’t occurred to me to report it to the police. I guess it can’t hurt!