Отказ в выдаче паспорта из за военного билета

Отказываются менять паспорт без документов воинского учёта
Здравствуйте. Заранее благодарю за ответы! Мне 20 лет, через пару дней 21 год, на воинском учёте никогда не состоял, в военкомат не ходил до сегодняшнего дня. Год назад мне отказали в замене паспорта, так как нет документов воинского учёта. Сейчас я всё таки пошёл и явился в военкомат. Написал объяснительную, сказал так и так, "У меня просрочен паспорт". На что получил ответ: "Это твои проблемы, надо было думать раньше". Выдали извещение о том, что я обязан в марте явиться с пакетом документов на мед комиссию. В паспортном столе разведут руками, и скажут, нет документов - шагай отсюда. Что мне делать, и как заменить паспорт? Может показать им извещение на март, и всё таки получится найти компромисс?