File a claim with UPS. If the phone was still activated on your account, report it stolen to Verizon Wireless.
FYI you should have removed your SIM card from the old phone.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
We're sorry to hear about the issues you have had with your package arriving. You should definitely file a claim with UPS. We can assist you with marking the device as stolen. Please send us a Private Note for assistance.