Здравствуйте.Для замены паспорта предоставление документов воинского учета не требуется и отсутствие данных документов не может послужить основанием для отказа в выдаче паспорта.
Тем не менее вы обязаны состоять на воинском учёте, в противном случае предусмотрен штраф до 3000 рублей за нарушение правил воинского учета.
Так же вам необходимо оплатить штраф за несвоевременную замену паспорта и после этого вам его выдадут.
Уточните « с порога» на каком основании вам отказывают в выдаче паспорта ?!