I just went through this myself with junk debt collectors.
Everything went smoothly with the info at
Fair Debt Collection
They have a section about
disputing debt collections which includes a
Follow up letter.
Good luck, hopefully you've been keeping records. After you've dealt with the junk collectors,
show your proof and records to the credit burrows and they will remove it
from your credit report if it indeed does not belong on there.