I would start with anything available, dig deep, and never give up. Including breaking down the doors of anyone they texted or called.
But not the service provider intentionally denying access to this vital information? What a bizarre twist of logic!