Remember that with a legitimate collections agency, you may always contest the debt and request a specific set of documents which back up the claim. There should be at least a physical address and usually an email address, if not a web form (remember to screen shot everything).