I just got a letter in the mail from these guys advising me that they had rejected a credit application I had never made, for a New York and Company credit card. I called a few numbers for New York and Co. and was finally given some numbers for the World Financial Network National Bank. These are listed below in case it helps someone else.
Fraud Dept: (800) 888-1726 (don't give them your soc. sec. number - I just typed in 9 arbitrary digits)
New York & Co Corporate HQ: (got this off their Yahoo Finance page)
450 West 33rd Street, 5th Floor, New York, NY 10001
Phone: 212-884-2000
-HTH