I am now interested in rebuilding my credit

Get a free copy from the website affiliated with the FTC. Here it is

https://www.annualcreditreport.com

Seek professional advice and go through all the accounts listed in your credit report. Give attention to the ones that are recent. Pay the debts either on your own or include in a debt management program.

The old ones can wait depending upon the statutes in your state. They may also be close to the seven year reporting time frame and will go off after that period. A new payment will give it a current look and the negative will continue to stay hurting your credit.

If you are not sure where to begin, you must take professional help and let them negotiate with your creditor. They will get the interest rates lowered down and most of the fees waived off. Thus the repayment plan will become affordable.