They will tell you to order your credit report. For more tips on that, look at my credit report blog post.
They will tell you to log every phone call you make regarding your identity theft. (Write the name and organization of the person you’re talking to, the exact time of the call, and any info you give or receive. Writing down the phone numbers is often useful, too.)