I think that you should ask for debt validation to be sure whether you owe the debt or not. However, if they cannot validate the debt, you can dispute it with the bureaus and get it removed from your report. Once the debt gets removed from your report, your score would definitely improve. However, if they can validate the debt, you need to negotiate for a pay for deletion agreement and pay it off to get the negative item removed from your report.