Hey Im kinda new here myself but I have spent countless hours reading the forums. From my understanding this is how it all goes:
#1- pull your credit reports and dispute negative stuff, if it falls off great, if not go to step 2
#2- anything that didnt' come off with initial dispute, send off a DV (debt validation) letter to the company that is holding the account, usually a collection agency (ca), this letter states that they are obligated to show you the paperwork that they have that validates that you are financially obligated to them, they have 30 days to do it or it should be deleted from your file. If it still comes back verified, move to step 3.
#3- This is where you it can get a little tricky. You want to send a PFD (pay for delete) letter. Basically a letter stating that you are willing to pay, as long as they are willing to delete from your file. Here's the tricky part. You must know your SOL (statue of limitations) this is the amount of years from the date of your first major deliquency ( I believe) that an agency is able to sue you in court over the debt. Every state is different, just use google to find yours. If it is PAST your SOL that you can settle for a lesser amount with no worries of the ca coming back to sue you. However, if you are still within the SOL, you should probably pay the full amount, overwise, if you settle they can still come after you for the difference.
That is pretty much what I have gotten from reading the forums but please take the time to read them for yourself, I don't want to steer you wrong. Several things that you MUST DO IS : NEVER ACKNOWLEDGE THAT THE DEBT IS YOURS!, WHEN YOU SEND THE LETTERS SEND THEM CERTIFIED MAIL RETURN RECEIPT REQUESTED (CMRRR), SAVE EVERYTHING, AND NEVER, NEVER AGREE TO ANYTHING VERBALLY!!!!!
as far as the accounts that you have already paid, that is when you can try a "good will" (gw) letter or for an account that you may have a few lates with put are up to date for the most part. You can find examples are all the letters under the links for beginners.
Sorry so long but I hope it helps.