Очень прошу Вас дать ответы, как лучше поступить, куда из трех вариантов обратиться?

Здравствуйте! Был осужден условно в 1999 году в несовершеннолетнем возрасте по статье 158 ч.2. Прошло 16 лет. Сейчас временно не работаю, но пытаюсь трудоустроиться и везде получаю отказ. На руках есть справка об отсутствии судимости, в которой написано, что снятых и погашенных судимостей на территории РФ не имею, то есть нет никаких данных о погашенной прошлой судимости. Но трудоустроиться не получается (справка для работодателя не является аргументом), проверяют собственными силами и находят погашенную судимость. Не справедливо получается работает система, так как я уже понес наказание за содеянное мной и несу по сей день. Сейчас в интернете прочитал, что людям с подобными проблемами советуют с данной справкой обратиться в центральное управление ОВД, МВД и т.п. в вашем регионе. Пишут, что после обращения и предоставления данной справки базу данных ИЦ могут скорректировать. Соответственно после этого, какие либо запросы, будь то банк либо работодатель, будет получать данные о юридически чистоте. Большая просьба, ответьте пожалуйста если не сложно, возможно ли таким образом (с помощью обращения к руководству МВД Республики) решить этот вопрос? Или обратиться в Федеральную службу по труду и занятости с вопросом связанным с проблемами трудоустройства? Или обратиться в суд по месту жительства для того, чтобы сведения о судимости можно было исключить либо изменить (только по решению суда)? Очень прошу Вас дать ответы, как лучше поступить, куда из трех вариантов обратиться?