Hello @abrasive!
I apologize this situation occurred with your phone records. It’s important to keep track of these records for any sort of reason which may occur. I would also be concerned to regain my call logs.
What’s excellent is you can always view your call logs online through myAT&T. To view the details on the process, please click here. These logs will always be available as long as you are an active customer. They show the incoming/outgoing/missed phone calls, times and dates.
I hope this is helpful. Have an excellent rest of your weekend!
Shenoah, AT&T Community Specialist