The messages may be gone forever. ATT does not save the info in their data base. As you did not mention your service provider, you can check with customer service to see if they have the information saved. As for the contact numbers, you can access your information online at the service provider website. Log into your online account and view recent usage. The phone numbers may be stored there, but not the names of the people they belong to.