Декриминализация уголовного преступления не означает, что с вас автоматически снимут клеймо судимого. Органы, ведущие учет, не могут отменять и изменять решения суда. Поэтому запись о судимости сохранена. И доказывайте, что вы не… сколько угодно и кому угодно. Выслушают, но и только. Поскольку приговор является актом индивидуальным, то и устранение последствий, связанных с осуждением, необходимо осуществлять через обжалование приговора. В вашем случае обращаться в Верховный суд или в суд субъекта Федерации, если этот этап не пройден, в порядке надзора об отмене приговора и прекращении уголовного дела в связи с отсутствием состава (не события) преступления. Поскольку приговор вынесен до 1 января 2013 года, то порядок его обжалования остался прежний и во времени вы не ограничены. Можно подать жалобу о возбуждении производства по новым обстоятельствам, но этот путь длиннее. После вынесения постановления о прекращении уголовного дела по реабилитирующему основанию, запись в базе данных изменится, и вы перестанете быть изгоем для госслужбы. По человечески: кому все это надо? Отбыл наказание человек, что не смыл всю грязь с себя? А еще дети ранее судимых могут страдать от «бдительных дураков». Хотя, вроде бы, кадров не хватает и на это уже не реагируют без нужды.