Снятие с временной регистрации

Здравствуйте, мой муж из города Ельца, сейчас живем во Пскове (ему сделана временная регистрация и он поставлен на учет в военкомат). Собираемся уезжать в Елец, где он и прописан, скажите, пожалуйста, как быстро сняться с регистрации? и надо ли сниматься с учета в военкомате или только в Ельце поставиться на учет? кто знает?