I have a credit recovery agency trying to collect $5000 from me from 1999. I never had any loans, credit cards or any credit this high. What can I do?

Demand proof of what this debt is and also if they have the legal rights to demand payment.
1999-2010 puts most debts outside of normal SOL's.