Lost phone need contacts for new phone

Solution
If you had your phone synced to your google account, your contacts should be in there. Otherwise, sadly, there really is no way to get "All" the contact information back.

The only other option I could think of, to at least get some of the info back is to log into your account with your service provider and check the list of numbers you have called or texted. It would only give you the numbers themselves and when the calls were made, but that is the only other way to get any of the info back.
If you had your phone synced to your google account, your contacts should be in there. Otherwise, sadly, there really is no way to get "All" the contact information back.

The only other option I could think of, to at least get some of the info back is to log into your account with your service provider and check the list of numbers you have called or texted. It would only give you the numbers themselves and when the calls were made, but that is the only other way to get any of the info back.
 
Solution