http://www.moj.go.jp/MINJI/minji06.html
【具体的方法の図】
国籍を選択するには,自己の意志に基づき,次のいずれかの方法により選択してください。
当該外国の法令により,その国の国籍を離脱した場合は,その離脱を証明する書面を添付して市区町村役場または大使館・領事館に 外国国籍喪失届をしてください。離脱の手続については,当該外国の政府またはその国の大使館・領事館に相談してください。
国際結婚界隈では有名だが、実務上はかったるいからみんな(1)のイでやってるらしいから、今回のレンホーとおんなじ状態の奴らが何十万人とかいるらしい。重国籍者が犯罪者みたいな風潮になったのはまずいかなあと。