А в предыдущем военкомате интересно он с учета снялся или только прописку менял? А то может его будет искать старый военкомат. Сейчас же при прописке военник не спрашивают, перепрописался и все. Или при выбытии с адреса военкомат автоматом снимает? Вряд ли такие супер-технологии у них.