Askerlik ve Yüksek Lisans tarihlerinin çakışması?

Merhaba arkadaşlar, karışık bir durumum var. Askerliğimi daha önceden tecil ettirmiştim. Tecil belgemdeki bilgiler şu şekildedir:

Celp Dönemi: Şubat 2016
Muhtemel Sevk Tarihi: 31.12.2015
Erteleme Bitim Tarihi: 25.09.2015

Ara dönemde yüksek lisansa başlamak istiyorum. Üniversiteyle konuştum kayıt tarihleri belli olmamakla beraber yaklaşık olarak başvuru tarihi Ocak ortası, kesin kayıt tarihi Şubat ortası. Fakat maalesef ki askerliğimle çakışmakta.
Şöyle bir çıkmaza girdim, yüksek lisans kesin kayıt için askerlik durum belgesi isteyecektir, askerlik şubesi de bir kez daha tecil için muhtemelen öğrenci belgesi isteyecektir.
Ben hiç askerlik şubesine gitmeyip bakaya kalsam, sonradan yüksek lisans başvurum kabul olduğunda kesin kayıt için Şubat ayında şubeye gidip yüksek lisans için askerlik durum belgesi istesem nasıl bir muameleyle karşılaşırım? :)
Veya nasıl bir yol izleyebilirim? Yardımcı olursanız sevinirim.