You should work with creditors to pay any old debts. This includes delinquent debt that your creditors have sold to a collection agency. Not only can settling old debt get rid of the collection calls, but it also can improve your credit score.
You also can attempt to negotiate with creditors, offering to pay off old debt in return for reporting that the account has been paid. Be sure to get the agreement in writing before making payments.