Замена паспорта во время службы в армии⁠⁠

В декабре 2019 года исполнилось 20 лет, в этот момент находился в рядах ВС РФ, где нахожусь и до сих пор. 12.03.20 обратился в МФЦ по поводу замены паспорта. Сегодня звонила представитель ФМС по области пребывания. Пыталась доказать, что я обязан был явиться раньше, мол, мне ничего не мешало. И предложила явиться для составления протокола. Была практически послана в пешее эротическое путешествие, но несколько не так грубо.

Суть вопроса: в любой ли момент я могу обратиться в МФЦ(ФМС) по поводу замены паспорта? Знаю, что дается 30 дней с момента наступления 20 лет, за исключением службы в армии, где отсчет начинается с момента демобилизации.