This is great as a work of fiction that vividly gets across the issues. In practice, I would expect companies that are legally on the ball to work around it somehow. I'm not a lawyer or an HR person, but the obvious answer is to outsource background checks to an outside firm that only includes legally permissible information in a written report to the hiring committee. (Don't they do that already for background checks?)