違法ですよ。

国籍問題 蓮舫氏会見でおわび
http://news.mixi.jp/view_news.pl?media_id=2&from=diary&id=4190778

>>蓮舫氏は、「違法性はない」と強調した。


戸籍法第106条：

外国の国籍を有する日本人がその外国の国籍を喪失したときは、その者は、その喪失の事実を知つた日から一箇月以内（その者がその事実を知つた日に国外に在るときは、その日から三箇月以内）に、その旨を届け出なければならない。

○２ 　届書には、外国の国籍の喪失の原因及び年月日を記載し、その喪失を証すべき書面を添付しなければならない。

離脱証明書を提出していなかったので、違法です。