Здравствуйте Евгений, вопрос о наличии судимости должен был стоять при приеме Вас на работу, если работодатель не заявлял Вам таких требований, то незаконное увольнение можно оспорить в суде. По поводу сообщения сотрудником, то в данном случае для незаконного увольнения это не имеет значения, поскольку наличие судимости должно оговаривать в правилах приема на работу если такие имеются.
Если у Вас остались вопросы или имеются другие неразрешенные вопросы, либо Вам необходима помощь в подготовке правовых документов, прошу Вас обращаться ко мне в чат за более подробной консультацией. Услуги в чате предоставляются на платной основе.
С Уважением Е.В. Дацук
Статья 24 Федеральный закон от 27.07.2006 N 152-ФЗ «О персональных данных