I had to check my criminal background before also. I had a misdemeanor. I had to go to my local police station and send my fingerprints in to the FBI (you can get the info to do so) on there website. As for the state record, I called everywhere and you cannot run a state record on yourself in Mississippi. I had to apply for a volunteer position at a Hospice center where they did your checks for free to find that out.