How do I get negative info off my credit report?

I have several different issues with my credit report. One includes an old debt that I finally paid, but it still shows up multiple times from different collection agencies. It shows zero balance, but also shows all the negative things such as late payments, etc. How do I clean up my credit report including these issues?

Only time will do it.