Maybe.
The Department of Labor has published guidance and model letters that will be issued to employees. Sometime around when the exchanges open, all (?) employers are supposed to send out a letter to each employee that will have checkboxes that states whether the employer offers insurance and whether their offering meets the 60% "minimum value" test. ("If checked, this coverage meets the minimum value standard, and the cost of this coverage to you is intended to be affordable, based on employee wages.")
http://www.dol.gov/ebsa/healthreform/index.html
Seems to me a quick amendment to the DOL rules to require a data dump that matches employee SSN's to that check box could get the necessary data to the exchanges.
Or something like that. My point is that a staightforward 90%+ solution is probably achievable, at least for the specific issue of checking for applicants fibbing on whether they have employer coverage.
I'm sure BUU will be around shortly to point out that I've just changed the exchanges' software requirements document three months before the Go Live deadline.