Чи законні дії воєнкомату ?

Добрий день. Хочу виписатися, щоб прописатися в іншому місці. В центрі надання адміністративних послуг мене відправляють у воєнкомат за згодою. Прийшов у воєнкомат, показав тимчасове посвідчення (у той час не було бланків військових квитків) а там стоїть штамп "знятий". У воєнкоматі питають, чого мене зняли з обліку, та кажуть щоб я пройшов комісію, принести паспорт, код, фотокарточки і тд. Чи такі дію воєнкомату законні, оскільки з цим штампом на обліку у них я не перебуваю. Чи потрібно мені взагалі звертатися у воєнкомат, щоб перепрописатися в іншому місці, якщо у законі написано, що потрібно у семиденний термін повідомити воєнкомат про нове місце реєстрації.