Человек с судимостью 20 лет назад уволен с работы, несмотря на справку о несудимости - как поступить в сложившейся ситуации?

Здравствуйте! Конечно, это незаконно.

ДОБРЫЙ ДЕНЬ.

В соответствии со ст. 65. ТК РФ Работник предоставляет работодателю, справку о наличии (отсутствии) судимости и (или) факта уголовного преследования либо о прекращении уголовного преследования по реабилитирующим основаниям, выданную в порядке и по форме, которые устанавливаются федеральным органом исполнительной власти, осуществляющим функции по выработке и реализации государственной политики и нормативно-правовому регулированию в сфере внутренних дел, - при поступлении на работу, связанную с деятельностью, к осуществлению которой в соответствии с настоящим Кодексом, иным федеральным законом не допускаются лица, имеющие или имевшие судимость, подвергающиеся или подвергавшиеся уголовному преследованию.

Так же есть Статья 351.1., и если вы относитесь к этой категории: Ограничения на занятие трудовой деятельностью в сфере образования, воспитания, развития несовершеннолетних, организации их отдыха и оздоровления, медицинского обеспечения, социальной защиты и социального обслуживания, в сфере детско-юношеского спорта, культуры и искусства с участием несовершеннолетних.

Так же найдите и посмотрите, даны некоторые Коментарии по нормам указанных выше статей Постановлением от 18 июля 2013 года N 19-П Конституционного Суда.