потерян паспорт военнослужещего

Племянник потерял паспорт.Он гражданин России,а служит в Казахстане.По военномму через границу не пускают,хотя там его место регистрации.Что надо для пересечения границы,чтобы продолжить службу и получить паспорт по месту регистрации.