How do you fix your credit report if an original paid collection account is now listed with multiple other collection agencies a year later?

Your best bet is send a certified letter to the agencies who have your debt listed. Be polite and give them 30 days notice to remove the negative information. After 30 days have expired run another credit report to see if they removed the information. If the negative information is not removed you should file small claims judgment against the credit-reporting agency.