If you can't bring yourself to do that, at least start by getting a BBB reliability report on the company before you send any money. For those whose credit record is tarnished, offers abound to provide a clean credit record. The steps you will have to take to do this are illegal and may subject you to severe legal penalties. Some Internet offers will help you get a new driver's license to create a better driving record, or a new social security number to create a better credit history. If you avail yourself of this kind of help, you will, again, subject yourself to legal penalties.
Some companies sell the opportunity to incorporate as, say, a Nevada corporation.
What they don't tell you is that you will undoubtedly have to personally guarantee payment of the obligations you incur in this way. Remember at the very least that California law prohibits credit repair companies from accepting money from you before they have performed their services. Don't pay up front, and do get a reliability report on the company from the Better Business Bureau. Also remember that no one can clean up a credit record unless the entries are really inaccurate. If they are, you can clean up your credit record yourself for free.