iPhone版のPeraバージョン5.7.1以上だと、Rekeyにするのが楽です。
Android版は、3/9にバージョン5.6.10でRekey対応しました

Rekey化(Pera Web版)を利用してのやり方はこちらを
※基本的に今回のMy ALGO盗難事件はWebが怪しい感じなのでモバイル版だけでやるのが良いかと思います。
Rekeyする理由等は下記ページに乗せています。

Rekey(再キー化)までの流れとしては
１．Rekey(再キー化)用新規アカウントを作る (所要時間 約5分)
２．作ったアカウントがちゃんと復元出来るか確認(所要時間 約10分)
３．Rekeyしたいアカウントを選んで、Rekeyに先程作ったアカウントを指定(所要時間 約10秒)
終わり
※ちなみにRekey(再キー化)は今のところPeraでは解除出来ないみたいです。
※iPhone版Pera Walletのバージョンは5.7.1以上であればRekey対応してました
※Android版Pera Walletバージョンは5.6.10以上であればRekey対応しています。

１． Rekey(再キー化)用の新規アカウントを作る(iPhone・Android共用)

２．作ったアカウントがちゃんと復元出来るか確認
※急ぎの場合は２は飛ばして３からでも大丈夫ですが、
必ずメモしたパスフレーズが復元出来るかは後で試してください。
※この２の作業はあくまでも１で作った新規アカウント(Rekey用)のパスフレーズが間違っていないかの確認だけになります。

３．Rekeyしたいアカウント(メインで使ってるアカウント等)を選んで、Rekeyに先程作ったアカウントを指定

Rekey(再キー化)はコレで完了です。
Rekey用で作ったアカウントにALGOは入っていなくても問題なさそうでした

先程作ったRekey用アカウントにまた、他の使ってるアカウント用のRekeyにする事ができます。
例：
メインアカウント１
メインアカウント２
Rekey用アカウント(メインアカウント１とメインアカウント２)と同時にRekey(再キー化)出来ます。

Rekeyすると入金は出来ますが、送金やトランザクションの許可など、資金が使われる事にはRekeyアカウントが同時にWalletに入っていないと、出来なくなります。
それによりセキュリティを更に強固にします。