アイデアとしてこんなのを考えたんですけど、どうでしょう
クライアントをC
元居たゲー鯖(ログイン鯖)をX鯖
移動先のゲー鯖をY鯖とします
ワールド鯖(キャラ管理鯖)をWとします

XとCはコネクト中Y鯖への移動することになった
XはWに、そのキャラが移動中であることを伝え、CにはYへ繋ぐよう命令
CはYに繋ぐ
YはCのキャラをWに問い合わせ、移動中であることを確認。Yは移動PASSを作成してWに送る
Wは移動PASSを書き込み、Yに書き込み完了を伝える
YはCに移動PASSを教える
CはXに移動PASSを教える
XはWに問い合わせて正しいことを確認。WはCは移動完了済みと書き込む
XはCに成功と伝え接続を切る
CはYに成功と伝える
YはWに問い合わせて完了済みと確認
やっとY鯖で遊べます

これでどうでしょう。途中移動PASS等を盗聴されてもOKにしたつもりなんですが、
穴があればご指摘願います。
技術持ってる人スレなのに、相談ばかりで申し訳ありません