It he FTC has information on what to do if you're the victim of identity theft.
https://www.consumer.ftc.gov/features/feature-0014-identity-theft
Please note the first thing you are supposed to do is report the local police. Once there is a police report, ATT and any other company will take you seriously. You will have tons of information to help recover your name and credit.