Могут ли не выпустить из страны без военного билета?

Что почему?

1.1. Документы для выезда из Российской Федерации и въезда в Российскую Федерацию граждан Российской Федерации.

В соответствии со статьей 6 Федерального закона от 15 августа 1996 г. N 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" (далее - Федеральный закон) выезд из Российской Федерации и въезд в Российскую Федерацию граждане Российской Федерации осуществляют по действительным документам, удостоверяющим личность гражданина Российской Федерации за пределами территории Российской Федерации, а в случаях, установленных международными договорами Российской Федерации, по паспорту гражданина Российской Федерации, удостоверяющему личность гражданина Российской Федерации на территории Российской Федерации (далее - внутрироссийский паспорт), либо по свидетельству о рождении (для несовершеннолетних граждан Российской Федерации, не достигших возраста 14 лет).

В соответствии со статьей 7 Федерального закона основными документами, удостоверяющими личность гражданина Российской Федерации, по которым граждане Российской Федерации осуществляют выезд из Российской Федерации и въезд в Российскую Федерацию, признаются:

1) внутрироссийский паспорт (в случаях, установленных международными договорами Российской Федерации);

2) свидетельство о рождении (для несовершеннолетних граждан Российской Федерации, не достигших возраста 14 лет, в случаях, установленных международными договорами Российской Федерации);

3) паспорт гражданина Российской Федерации, удостоверяющий личность гражданина Российской Федерации за пределами территории Российской Федерации (далее - паспорт);

4) дипломатический паспорт;

5) служебный паспорт.

Вот поэтому.