Здравствуйте.
Заочное обучение в стаж службы для пенсии по выслуге лет не входит - это ключевая проблема Вашей ситуации. В ст. 38 ФЗ № 342-ФЗ и в Постановлении Правительства № 941 прямо говорится: засчитывается только очная форма обучения, из расчета два месяца учебы за один месяц службы, и не более 5 лет учебы (то есть максимум 2,5 года выслуги).
То, что говорил кадровик на прежнем месте службы - к сожалению, устное разъяснение юридической силы не имеет, и если оно было ошибочным или относилось к другой ситуации (например, к очной форме), сейчас это может сыграть против супруга. Если он рассчитывал выслугу с учетом заочки и подал рапорт исходя из этого - высок риск, что комиссия по исчислению выслуги лет этот период просто вычеркнет, и на дату рапорта нужного стажа не окажется. Тогда рапорт придется отзывать или увольнение может "поехать" по срокам.
Дальше важно смотреть точную формулировку в личном деле - как именно учеба зачтена в выслугу (если она вообще зачтена), и что написано в расчете выслуги, который готовит УРЛС перед увольнением. Без этого документа сейчас можно только гадать, есть у супруга реально нужные 20 лет или нет.
Получите конкретный план действий по ситуации: что сделать дальше, какие документы подготовить и на какие сроки ориентироваться.