Как нам убедить сотрудников военкомата, чтобы они поставили в паспорте мужа печать о снятии с воинского учета

Добрый день! Моему мужу 57 лет. При переезде был утерян военный билет, но это произошло уже тогда, когда по возрасту он был снят с воинского учета. При трудоустройстве потребовали документ, подтверждающий снятие с воинского учета. Военкомат отказывется ставить данную печать в паспорте. Как нам убедить сотрудников военкомата , чтобы они поставили в паспорте мужа печать о снятии с воинского учета. Спасибо.