Не совсем в яблочко, но я косвенно уведомлял, подав через доверенное лицо заявление о снятии с военного учета по месту прошлого проживания в военкомате (приложив свой немецкий паспорт и прочие документы). Само МВД не удалось уведомить (хотел, в числе прочего, подать заявление о снятии с регистрации) через доверенное лицо, так как какой-то из документов (уже не помню, какой) был неверно оформлен