UPS never delivered, now I’m in limbo

What did people do to resolve this issue because I'm sure I'm not the first.  So, UPS was supposed to deliver my new phone, and on the day of delivery, tracking states the package was damaged in transit and will be returned to sender. Then the next day, the tracking says the package is missing.  

It's been over a month, with multiple frustrating chats and calls with T-mobile reps from the Philippines who repeat from the same script saying they will escalate and investigate and someone will follow up with me and call me back within a week and this will be resolved and I can get a new phone and so on and so forth. Meanwhile, I'm getting emails and texts saying my trade-in is due and I will be charged the device payments. At this point, I'm ready to cancel my five lines, device line, home internet and go somewhere else.