Как получить справку из военкомата для МФЦ при отсутствии документов воинского учета

Здравствуйте! Представим теоретического призывника (20 лет), который не имеет никаких документов воинского учета, так же не состоит на учете ни в каком военкомате. Ему пришло время менять паспорт, или же он его потерял, не имеет значения. В мфц/миграционной службе для начала процесса замены/восстановления паспорта с него в обязательном порядке требуют справку с военкомата, в противном случае отказываются принимать заявления на рассмотрение. Вопрос таков: если этот условный призывник придет в военкомат, смогут ли его отправить проходить медкомиссию, без каких-либо документов, или же получится на общечеловеческом без предварительного прохождения медкомиссии взять справку, требуемую в вышеописанных инстанциях?