Uhh, I don't get it.
He can get the police to vouch for him. Why wouldn't the people offering the job "believe him" unless he actually is not cleared by the police as having nothing to do with the sex crimes. If they cleared his name, he might get stopped with mistaken identity sometimes due to his name being used as an alias, but if he's actually innocent and not connected to the crimes with fingerprints dna etc, then the police know that too.