Добрый день! В законе указано, что требуются документы воинского учета (при наличии соответствующего основания). Что это за основание в законе не расписано. Поэтому сходите в МФЦ и объясните ситуацию. Думаю Вам заменят паспорт и без военного билета.