чем заменить военный илет?

При приеме на работу, меня просили предоставить военный билет, который был утрачен. В военкомате мне выдали справку о том, что я освобожден от воинской обязанности по статье связанной со здоровьем и поставили в паспорте печать "невоеннообязанный" (мне 33 года). Но менеджер по персоналу говорит, что военный билет необходим, и что эта справка их не устраивает. Вопрос: имеет ли законное основание такая справка и печать в паспорте о снятии с воинского учета? Подскажите, могу я апеллировать  ст.65 ТК РФ, "... документы воинского учета - для военнообязанных и лиц, подлежащих призыву на военную службу;", что мне нет надобности предоставлять документы воинского учета по причине того, что я с него снят?