戸籍を公開するのは手段であって、国会議員に立候補した時に日本国籍を有していたことを証明すれば良いんだけなんだけど。

しかるべき立場の公人、例えば現在の法務大臣とかが証人になって、公の場で証言してもらえば、戸籍自体を公開しなくても良いよ。

台湾国籍を離脱したとかそういう資料はむしろ要らない。