What do i do if a background check says i have a felony, and the county/state says i don't?

Under the federal Fair Credit Reporting Act, the employer is supposed to notify you and obtain your consent to do a background check.  The employer (or prospective employer) must also provide you with a copy of the report and a chance to explain before it takes negative action against you.  In that perfect world, you explain to the employer or prospective employer that whatever that background check says is incorrect.  The employer doesn't have to take your word and even if you satisfactorily explain the mistake, it can still refuse to hire you or it can fire you or remove responsibilities if you are already employed. However, once you have a copy of the report, you can write to the report provider/vendor and demand that they remove the error on the report.  If they don't you would have a claim against the vendor. If an employer or prospective employer has taken action against you based on a background check, demand a copy of it.