Sorry I'm still not in industry, but isn't there a review system for past employees, and specially for past consulting work? This would be extremely valuable for future employers, problems with lies and uncertainty notwithstanding.
It looks to me a few amazon-style 10 minute reviews could save many many hours of HR rumblings and expenses.