Для загранпаспорта обязательно восстанавливать утерянный военник или достаточно какой-то справки из военкомата?

Не нужно ни то, ни другое. При оформлении загранника обязательно происходит согласование с компорганами. Последние сами наводят необходимые справки друг у друга....