自分はセキュリティの専門家ではなく、あくまでちょっと PC に詳しい一般ユーザーです。リスクがあることを指摘できても、そのリスクがどの程度の割合であるかは判りません。その事を承知願います。
セキュリティソフトは、基本的にマルウェアの後追いです。新しいマルウェアの場合、対応するまでに時間が掛かったり、マイナーな物の場合、対応していない可能性もあります。セキュリティソフトを過信することは危険です。ただし、未対応と言うことは、あまり多くはなさそうに思いますが。
パソコンは電源を切っていても出来るだけ早く初期化したほうが良いのですか?
電源を切っていられるなら、全く急ぐ必要はありません。早くその PC を使いたいとかなら、話は別ですが。
写真等クラウドやSBカードで保存してからリカバリーしても大丈夫ですか?
AnyDesk が偽物であり、凶悪なマルウェアならば、NG です。まず、普通に Windows を起動しない状態で、バックアップができますか? 普通に WIndows を起動すると、マルウェアも活動する可能性が大です。特に、クラウドにバックアップでは、インターネットに接続する事になるので、電源を切っている意味が無くなります。
USB メモリから別の OS 環境で PC を起動し、バックアップを取得するのなら構いません。ただし、事前の準備と、多少の知識が無いと難しいです。そして、データファイルに感染するマルウェアが含まれていた場合、そのバックアップを通じて再感染する可能性もあります。マクロを取り除いてバックアップする等の工夫が必要かも知れません。あくまで、可能性があるだけで、そうならない可能性の方が大きそうな気もしますが・・・。
パスワードの変更だけでいいのですか?再発行したほうが良いですか?
元々、パスワードは定期的に変えた方が良いと言われることが多い物です。変えた方が良いでしょう。再発行まで必要かは、そのサポートデスク等に問い合わせて相談してください。
Gメールも変更したほうが良いのですか?
メールアドレスは、重要な機密情報のやり取りを行うとかでない限り、変更までする必要は無いと思います。パスワード変更だけで良さそうに思います。