OK. Here is what you should do ASAP.
Put a fraud alert on all 3 credit bureaus. You can put on a 90 FA or an extended seven year alert. Complete all paperwork for your CC company regarding the fraudulent activity. Get a letter from CC company explaining what happened. You will need all of this to file a police report, which I suggest you do. CC fraud is considered a form of ID theft.
Next, get current copies of all three credit reports: TU, EX, and EQ. Go over these reports to make sure ALL of the accounts are yours. Be sure to check the inquiries section to make sure there are not any inquiries which you did not make. Also check that all of the personal info is correct, especially your address.
The FTC has good info on their website.
Sorry this happened to you. I had a similar thing happen back in 1999. It can take a while to sort everything out.