Welcome to the fico fourm.
I would start by writing GW letters to the accounts that are showing late that you are making payments on. Some people have good luck and others no so. If they say no, wait a month and resend the letters.
For the accounts/collection accounts that will fall off within a year. I recommened a PDF letter. If they do not accept the PDF letter, wait and let them fall off.