Before even consulting a credit repair company, I would first pull a free credit report and look at every item on the report. I would highlight any that do not seem correct.
I would not call any credit repair company that has a 900 number, or work with one that cold calls me.
After the credit report lecture, I am not sure that I would use a credit repair service. It seems like I could do the work myself.