Complaint Review: Afni

Today received an offical looking "collection notice" for a past due bill for over $1000 with an orignal creditor being Verizon Communitcations, Inc. Called Afni, Inc. and the representative stated we might be the victim of an identity theft. We have never had an account with Verizon or used any of their services. Supposedly these charges go back more than 5 years and we had never receved bill from Verizon at any time...until this "collection notice".
The police have been called in and are launching an investigation. I am demanding a debt validation from Afni in addition to proof that the company is legitimate and lisenced to do business in Il.
The company representative stated we have the right to dispute the claim but it would be assumed that this debt if valid until proved otherise.

J.
Great Falls, Montana
U.S.A.