Для начала надо выяснить имел ли военнослужащий допуск к гостайне № 1. Если имел, то без вариантов -  через 5 лет. Если нет, нужно подать документы на оформление паспорта, будет направлен запрос в в/ч и там будут решать имеет он право на выезд или нет.