The Federal Trade Commission of the U.S. government publishes a report on credit-repair scams. You should read it before responding to any offer to repair your bad credit.

http://www.ftc.gov/bcp/edu/pubs/consumer/credit/cre13.shtm