ユーザーからは見えないけどシステム的にはわかるはずなので、除名されたユーザー側に、「今回の除名を通報しますか？」とかダイアログ出してもらって通報したら運営に除名したユーザー情報を合わせて通知したらどうですかね？
まぁ欠点としたら運営の負担がすごいことになりそうなんですけども