かといってメアド変えました。と連絡しなければ
成りすましの被害が発生するかもしれないからね

単純なメアドにして成りすまし犯が取得する前に他の第3者に取得される可能性があるメアドにする
そうほいほいメアドを変えない(ストーカー被害にあった場合など特に。犯人に取得される可能性ある)

ぐらいしか対処策がないよな

結局はやはりキャリアメールは出来るだけ使わないようにしましょう
という結論になってしまうw