さすがに本人不在で国が勝手に手続きは無理だろ。
役人立会いのもとで本人が手続きするほうが現実的。
（本人もしくは相手国が立会いを拒否したら帰化および国籍選択を認めない）
これなら国籍離脱を認める国の大半が認めるだろうし（アメは実績あり）
出生系重国籍者と帰化人の重国籍は100％解消できるだろう。

問題は日本人が日本側に黙って外国籍を取得した場合だな。