I have spent the last 3 months researching and testing public record search sites (including online background check sites) for an online consumer review company http://www.CompleteReviews.net . I would definitely run a background check on yourself to see what comes up. If it is false information, you will have what you need to track it down and get it corrected. Any of the products listed on the consumer review site have been tested and approved. I can vouch for all of them as I was in charge of their testing. You might start with the products that focus on Background Checks (http://www.completereviews.net/backgroundchecks.html ). They will have the most comprehensive results.

If cost is an issue, there is another product you might consider. It is an unlimited search tool that is offering 4 days of unlimited background checks on anyone for $4.95. This is an introductory deal they are putting on. This product isn't quite as extensive as the straight Background Check products but I would bet it would have what you are looking for as it does cover criminal records. You would save a lot of money! Link to that special rate is http://www.completereviews.net/unlimitedsearch.html

Anyway, those are my suggestions for what they are worth!

You need to go to your state police dept. cause ur municipal police won't do anything.
Also stay out of minnesota and apply at another job that requires background check, maybe that last place just thought u were a jack-off

This article looks interesting:

http://ezinearticles.com/?Arrest-Records—How-to-Obtain-Criminal-Arrest-Records-Online&id=500535

EDIT:

More interesting:
http://travel.state.gov/travel/tips/emergencies/emergencies_1201.html

It concerns traveling but is quite useful on the various ways of obtaining a clear criminal record.

Your first order of business needs to be a check for all three of your credit reports… TransUnion, Equifax and Experian. These credit reports are free on a yearly basis and especially if you have reason to believe you have been a target of identity theft. The law gives you the right to your free credit reports but do not sign up for credit monitoring or anything else… just the credit reports to look at. Go to http://www.annualcreditreport.com and you'll see all three reports in no time. Check and challenge any errors that you find. This site is legitimate although you'll find other sites that are not.

I have had similar problems with complaints about my caterwauling and banjo strangling when I don't even play any musical instruments. The only instruments I have are a crowbar and and blunt one.

Just LOOK at this imposter above me!
I bet it's HIS fault!

QUICK…I've got the FRAUD by the tail, CALL THE POLICE!

There are laws saying they have to give you a copy of the background check if you ask. Write written letters asking for a copy of all of the background checks and the scope of the background check, and send them to the employer and the reporting agency they bought the background check from. You should have the name of the reporting agency already on all sorts of disclosures you were given by the employer.

Thank you for giving Granny that job cleaning yore house six months ago!

Granny Violynce: "I'm from France!"

I did have a virulent clitoris here somewhere have you seen it at all?

You can run a check on yourself by going to beenverified.com, they can pull any criminal record that is on file.