Мужу 39 лет, не служил , на воинский учет не вставал. В период с 20 до 27 лет отбывал срок ....

Само по себе то, что муж не вставал на учёт в 20–27 лет (особенно с учётом отбывания наказания) - нарушение обязанности состоять на воинском учёте. Но слово «уклонение» обычно применяют, когда есть прямой умысел избежать службы: человек сознательно скрывает место жительства, игнорирует вызовы, предпринимает действия, чтобы его не нашли. Если же причина в том, что в период судимости военкомат просто не направлял повестки (а это частая практика — учёт в местах лишения свободы ведётся отдельно), то квалифицировать это как злостное уклонение сложно. Вопрос будет решаться индивидуально: комиссия посмотрит на обстоятельства.
Есть риск штрафа по ст. 21.5 КоАП РФ, но срок привлечения к отвественности составляет 3 года с момента нарушения и возможно на этом основании его не будет. Не ждите, пока вопрос поднимут в более инстанциях. Запишитесь на приём в военкомат, возьмите с собой документы, подтверждающие периоды судимости и смены места жительства. Специалист оценит ситуацию на месте и подскажет точный алгоритм. Если возникнут сложности с трактовкой — имеет смысл проконсультироваться с юристом, специализирующимся на военном праве.