Там дальше из цитаты следует как его менять. Не в курсе реалий РБ, но супругу нужно с действующим паспортом, трудовой и с восстановленной справкой обратиться в орган, занимающийся заменой паспортов, и узнать примут ли они вместо военного билета такой документ и поменять паспорт.
То есть что выходит. Вам надо подтвердить полное среднее образование, причём оно обязательно должно позволять поступить в универ той страны, откуда подаётся заявитель. Либо его "эквивалент", то есть средне-специальное образование 9 классов + ПТУ, например, и чтобы оно также позволяло поступать в универ. Например, в вышеуказанном треде связка 9 классов + ПТУ Молдавии было недостаточно, а 9 классов + ПТУ РФ позволяло поступить в российский универ. Возможно, такая аналогия применима и к РБ.
Либо это подтверждается двухлетним опытом работы, если есть достаточно баллов по вышеуказанной ссылке с учётом правильно передённой профессии. Но трудовую в качестве подтверждения нужно сдавать вместе с военным билетом, чтобы получить необходимый паспорт РР. Поэтому для подтвеждения двухлетнего опыта остаются письма от работодателей.