Хочу поступить в военный вуз, возникла проблема с документами

Документ, удостоверяющий вашу личность с 14лет - паспорт. Он же подтверждает гражданство.
Вы меняли гражданство? Что в Св-ве о рождении написано: где родились и какое гр-во у родителей?

есть паспорт гражданина его достаточно

У тебя есть паспорт гражданина РФ, это основной документ подтверждающий гражданство.
Какое ещё подтверждение им нужно?
Кстати, ты что то не договариваешь. Как ты получал паспорт без свидетельства о рождении и справки о гражданстве?

Лица из числа граждан, прошедших и не проходивших военную службу, подают заявление в отдел военного комиссариата по месту жительства до 20 апреля, военнослужащие подают рапорт по команде до 1 апреля. Граждане, желающие поступить в училище, подают заявление (рапорт) по установленной форме:
— в заявлении (рапорте) указываются: фамилия, имя, отчество, дата рождения, образование, адрес места жительства (воинское звание, должность), наименование военно-учебного заведения, специальность, по которой он желает обучаться;
— к заявлению (рапорту) прилагаются: ксерокопии свидетельства о рождении и документа, удостоверяющего личность и гражданство, автобиография, характеристика с места работы, учебы или службы (военнослужащие предоставляют копию служебной карточки), карта медицинского освидетельствования, карта профессионального психологического отбора, ксерокопия документа государственного образца о соответствующем уровне образования (учащиеся предоставляют справку о текущей успеваемости), три заверенные фотографии размером 4,5 x 6 см.
Паспорт, военный билет или удостоверение гражданина, подлежащего призыву на военную службу, оригинал документа государственного образца о соответствующем уровне образования, сведения о результатах ЕГЭ, а также оригиналы документов, дающих право поступления на учебу в вузы на льготных основаниях, установленных законодательством, представляются кандидатом в приемную комиссию училища по прибытии.

В военкомате эту бумажку не спрашивают. Достаточно паспорта. Но в нашей стране все возможно. Сейчас не горит, а пройдет некоторое время с тебя могут спросить, типа, а докажи, что паспорт гражданина РФ ты получил на законном основании. Это касается ребят, которые родились, по-моему, до 2000 года. Попробуй направить запрос в отдел УФМС, где получал паспорт

Свидетельство о рождении восстанааливают в ЗАГС. А то, что вы гражданин подтверждает паспорт.