I believe the record will remain on your credit report for 7 years. The record will show it is paid but it will definitely affect your score.
You can only argue or dispute and try to have them remove the record with incorrect collections. If you did owe the money, then there is little chance you can have the record removed from your credit report.