Что делать в моей ситуации?

"В соответствии с нормами действующего законодательства Российской Федерации данное обстоятельство не является основанием для отказа в выдаче (замены) паспорта гражданина Российской Федерации. Поэтому паспорт управление по вопросам миграции МВД России выдать обязано. В случае отказа обращайтесь в суд с административным исковым заявлением о признании отказа недействительным и его отмене. Также имеете право подать на отказ в соответствии с положением статьи 10 Федерального закона О прокуратуре Российской Федерации жалобу прокурору. Прокурора просите вынести представление о недопустимости нарушения закона и обязании восстановить нарушенные права путем выдачи паспорта гражданина РФ в соответствии с нормами действующего законодательства Российской Федерации."

Сходите в МФЦ и получите новый паспорт. Через три недели сделают новый.

Ты себе сам выдумал проблему и теперь героически пытаешься ее преодолеть. :-)

Паспорт тебе в любом случае выдать обязаны даже если ты им ничего не предъявишь, ни ВБ, ни приписное, но в этом случае тебе обязаны вместе с новым паспортом вручить направление в военкомат для постановки на учет.