Здравствуйте, Екатерина. Про увольнение военнослужащего имеющего стаж 20 лет, к сожалению ничего не нашел. Но вашему отцу должны предложить другие равные или высшие или низшие должности. Если должности предложены не будут, то увольнение можно оспорить.
Постановление Пленума Верховного Суда РФ от 29.05.2014 N 8
(ред. от 28.06.2016)
«О практике применения судами законодательства о воинской обязанности, военной службе и статусе военнослужащих»
40. В случае сокращения занимаемой воинской должности и при невозможности назначения военнослужащего, проходящего военную службу по контракту, на равную воинскую должность и отсутствии его согласия с назначением на высшую или низшую воинскую должность такой военнослужащий может быть досрочно уволен с военной службы в связи с организационно-штатными мероприятиями (подпункт «а» пункта 2 статьи 51 Федерального закона «О воинской обязанности и военной службе»).
По смыслу нормативных положений, регулирующих военную службу и порядок ее прохождения, при сокращении воинской должности, занимаемой военнослужащим, и отсутствии вакантных воинских должностей в военном округе, в котором он проходит военную службу, другая воинская должность должна предлагаться военнослужащему, изъявившему желание на назначение на низшие или высшие воинские должности, в масштабе Вооруженных Сил Российской Федерации, а военнослужащим других войск, воинских формирований и органов — в масштабах федерального органа исполнительной власти, в котором они проходят военную службу.