I hope you had your credit card cancelled and a new one issued. You didn't say if you paid them - if you did, you need to file a fraudulent transaction dispute with your cc company.
Also contact at least one of the three credit bureaus (Experian, Equifax, TransUnion) and have fraud alerts placed on your files.