Phone call, texts, or data logs? Subpoena the cell company or the ISP.
Email? Subpoena the hosting provider.
Any communications used on that phone traveled over the Internet, and the logs are most likely preserved. They could get all of the logs of outgoing requests from the cell company and then go to each service provider and demand dumps of data from any accounts that Phone logged into right?