民事なら余裕で訴訟できるだろ。
「日本人としての名誉を著しく傷つけられ、今後は不安で海外に行けない」ことを理由に、
毎日に「新聞1面および英文サイトトップでの謝罪広告を載せること」および「精神的苦痛に対する賠償」を求めればいいんでないかい。

いっそのこと、暇な法卒フリーターが本人訴訟でやれば金は全然かからないし、本人訴訟ってことで話題にもなるかと。