Приведите статью закона согласно которой не снимают с регистрации без уведомления о гражданстве или внж. Я вам подскажу - не найдете) С воинского учета он мог не сниматься, просто забить, а мог согласно закона подать сведения при поездке в первоначальную страну. Тогда в военкомате будут сведения о той стране, в которую он поехал первой, но о других странах у них сведений не будет, поэтому, консульство первой страны даст ответ - на консульский учет не вставал, местонахождение неизвестно. И пришли туда, откуда начали. На консульский учет вообще очень мало кто встает. В принципе.