Здравсвуйте, Mike!
Не поделитесь личным опытом, как выходили из гражданства РФ? Из ваших слов вроде бы выходит, что в посольстве. Если так, были ли вы зарегестрированны на пмж в Японии?
Нам тут вышло счастье из 法務局, но уж очень не хочется дважды летать в Россию всей семьёй, а на сайте посольства написанно, что они отпускают грехи только тем, кто здесь на пмж.
Я оформлял выход из гражданства РФ в консульстве в Токио. Но я снялся в регистрационного учета в России за несколько лет до этого события и встал на учет в консульстве в Токио. В 2005 году это имело значение, так как заграничный паспорт в консульстве тем, у кого нет регистрации в России, делали в день обращения.
Если вы не сниметесь с учета в России, то выход из гражданства вы будете оформлять по месту прописки в общем порядке. Что дольше и подразумевает, что выезжать из России вы будете уже лицами без гражданства.
На самом деле, сняться с регистрационного учета в Россси довольно просто. Только в листке убытия надо написать "в Японию". Если в ФМС будут предлагать сделать новый паспорт, отказывайтесь.