Теряется ли статус молодого специалиста при увольнении?

Добрый день! Вы можете письменно обратиться в свое Управление по образованию за разъяснением, чтобы Вам письменно ответили, так можете официальный документ получить. Но, насколько видно из вопроса, то для этого Вас через увольнение и оформили, чтобы статус утратился. Молодой специалист распространяется на первое трудоустройство по трудовой, а у Вас уже, как минимум, это будет второе трудоустройство. Поэтому формально Вам правильно отвечают. Всего доброго!