Что делать и куда обратиться?

Добрый день! Моего мужа уволили по ст.83 ч.1 п.13 хотя он работал в лицее сторожем режим работы с 19-00 до 07-00 в это время дети не учатся. Мы обращались в юридическую консультацию и там нам выдали документ, что судимость погашена и он является гражданином без судимости, а по запросу образовательного учреждения о судимость приходит ответ что он судим. Как нам быть в такой ситуации ? Подскажите.