Even if you pay the accounts, they will still appear on your credit report, just show paid.
If you can negotiate a pay for delete, then they will be removed. Otherwise, they won't be removed until 7-7.5 years from the date of first delinquency(the date the account went delinquent and was never caught up prior to charge off).
It will do you no good to really call the CRA, such as Equifax, as you can't pay them.
I would suggest that you go to
www.annualcreditreport.com and request your free credit report from EQ, EX, and TU.
Make sure the accounts are reporting accurately.
If a collection agency is reporting, always request debt validation to make sure they have the accounts still and find out if they are legally allowed to collect and if the original creditor has sold the account to them or just assigned it to them.
If the original creditor is reporting, then contact them about the debt.
As far as your credit score goes, a paid and unpaid collection account has the same effect. During a manual review, a paid collection will look much better than an unpaid.
It is best to always try to negotiate a pay for delete, collection agencies are more likely to accept a PFD than a original creditor and even more likely to accept once statute of limitations is out.