I think every single member of society has a right to know the past criminal history of someone they're in any kind of relationship with. This is completely different from saying someone shouldn't be allowed to re-enter society, but the fact that may people have a hard time getting better than a minimum wage job after committing murder isn't something I feel bad about.
I think such a requirement is quite outrageous. But it does make me think of yet another application of the "project a tag cloud onto the person in front of you" feature seen in Pattie Maes and Pranav Mistry demo SixthSense (at around 7:00).
Say, a convicted imbezzler working with large amounts of cash?
Say, a convicted embezzler, having served his time, applying for a job with no amounts of cash whatsoever, but in spite of his otherwise fine qualifications not getting the job because he's cried out as a criminal in some public source?
hiding what someone has done in the past doesn't necessarily help the people they are around or to reform them
In a case like the above, and even in a case like the in the original post, I think getting over it and moving on -- after actually having served the penalty decided by the judicial system based on the laws passed by the parliament elected by the people -- is actually quite alright.
"When anyone says `theoretically,' they really mean `not really.'" -- David Parnas