I'm worried about a few things:
1) In my impression, I thought by the time the convicts are
released, shouldn't they be ready for the society? Isn't the amount
of time spent behind bar which correlate with the seriousness of
the crime which correlate with the amount of time the prison can
help to correct that person?
Hence, if someone is released from the prison, should we start to
believe in the corrective action done by the prison? If not, why
release him? 
2) An even more serious problem.. Convict is a label. Ex-convict is
another label. Why do we have to emphasise on the term ex-convict
at all? And wouldn't a project such as Yellow Ribbon make their
identity as an ex-convict even more salient?
3) I'm not sure, but I thot you do not have to disclose everything
when you apply for a job.. And a record such as this will be
available most likely only to the civil service.. Wouldn't it be
better for the government to take the lead in employment? Rather
than to label them as ex-convicts?
4) If a society requires the government to remind their citizens
not to discriminate, what kind of society would that be?