Edit: I'd like to add that I have moved back to New York (where I am from). My girlfriend is moving in January. Fuck Florida.
In a case like this, they would have a whole bunch of news articles to go on. It is likely to show up on Google for quite some time.
According to this article[1], the employer has to "have a legal release form completed by the applicant, inform that person of his/her rights, and provide that applicant with a copy of the report, as well as adverse actions communications".
If she's rejected on the back of an incident that's not on her criminal record, but found on Google, she's going to have a pretty good case against the employer.
1: http://www.forbes.com/sites/mikalbelicove/2012/10/26/the-10-...
If you go through the trouble of hiring someone, you'll have the context. I can't immediately think of a job where it'd reasonable count against her, but it's not inconceivable that a such could exist - and if it did, she'd be wrong to withhold it.
That is shady. It seems like there should be a law preventing them from asking that. The whole point is so the record goes away if it doesn't, might as well fight it in court.
I have seen these questions on forms. Usually phrased as "have you ever been arrested?". Interesting. Even speed tickets have an entry as "date of arrest" even though there is not physical arrest going on. Does that qualify? Can someone not be arrested but charged with a crime, tried and serve jail time? I don't know of all the technicalities.
Also think about this, how do these "background check" companies find out about this supposedly sealed and then expunged record?