イラクで日本人拘束

「日本国を脱退することを宣言します。以後、日本国政府による庇護を受けません。また、日本国の法律に縛られません」と書いた日本国脱退届なるものを役所に提出したところ、こんなものは法律に反する、と言われて牢にぶち込まれた人がいる

歴史の面白話として本で読んだことがあります。こんな人いたんですね。

冗談話はさておき、実際に日本人をやめるってどうやればいいのですかね？（いや、私はやめる気はないですけど）
考えつくのは、他国の方と結婚する方法でしょうか？
アメリカだと、軍に入隊して何年か勤め上げれば国籍がもらえると聞いたような気がしますが、国籍じゃなくて市民権だったかな？ホントにどんな方法があるのでしょう？