Yes, I agree that the company should be clear about this upfront.

I would think that people affected by this are probably used to this coming up and are up-front with what happened before the accepting the offer. "Hey, so great to hear about the verbal offer. So about white collar crimes..."

Unless the company is somehow getting expunged records or something like that, it's likely that the person is lying about something they shouldn't have and got caught.