Я у мамы спросила.
В общем, этим всем занимался отдел кадров с папиной работы. Сами все раскапывали, слали запросы и включали периоды. У папы все нашлось в итоге, и вошло в пенсионный стаж и армия (Украина) и училище (Украина), и потом институт (уже на территории современной России).