平成16年に改正された行政事件訴訟法で「確認訴訟」が認められました。
国籍確認訴訟
でGoogleすると、多数提起されているのがわかります
新座市議選で、当選した立川明日香議員が、立候補時に新座市に居住の実態がなかったことが判明し、遡及して（さかのぼって）当選無効（議員失職）となりました。
蓮舫議員は、参議院選挙で当選しましたが、確認訴訟の結果、二重国籍ということになれば、上記の市議と同様に遡及して（さかのぼって）当選無効（議員失職）になるはず
と、既存の法運用から思いますが、いかがでしょうか？
