Юрий, утрата личного дела и отсутствие отметки в военном билете не означают, что заявление нельзя подать. Но для выдачи удостоверения потребуется подтвердить именно участие в предусмотренных законом боевых действиях, а не только службу в определённом районе.
Порядок Минобороны установлен приказом от 09.03.2023 № 111 (регистрация Минюста № 72902). Пункт 11 позволяет указать в заявлении отсутствие подтверждающих документов. По пунктам 12 и 15 военкомат организует получение документов; при отсутствии их и у заявителя, и в военкомате предусмотрены уведомление и направление запросов с согласия заявителя. Текст с изменениями: legalacts.ru/doc/prikaz-ministra-oborony-rf-ot-09032023-n-111-ob/ .
Практически Вам нужно:
1. Подать письменное заявление через военкомат по месту воинского учёта для рассмотрения вопроса комиссией военкомата субъекта РФ. Если лично не принимают, направить заказным письмом с описью вложения, сохранив подтверждение вручения.
2. Указать номер части, подразделение, должность, конкретные периоды и места выполнения задач. Отдельно написать об утрате дела, отсутствии документов и согласии на запросы. Попросить запросить сведения в части либо у её правопреемника и в соответствующем архиве, а также сообщить результаты поиска.
3. Приложить имеющиеся копии приказов, наградных материалов, справок и иных документов; при награждении важно получить также наградной лист с описанием участия. Попросить проверить приказы и документы части за нужные периоды, а не ограничиваться поиском самого личного дела.
Устный ответ «нет оснований» не заменяет рассмотрения заявления. Отказ принимать обращение, отсутствие необходимых запросов или письменный отказ можно обжаловать вышестоящему военному комиссару, в военную прокуратуру и в суд. Для выбора судебной процедуры и срока нужно видеть конкретный ответ и дату его получения. Пришлите обезличенные последние письменные ответы: тогда станет понятно, оспаривается отказ в удостоверении или бездействие при сборе доказательств.