お疲れ様です。小松崎と申します。

>mysql-3.23.58-win.zipファイルをダウンロードして解凍。
>インストールしようとしたのですが
>「ファイル（または必要なファイル）が見つかりません。
>パスおよびファイル名が正しいか、必要なライブラリが
>全て使用可能かどうか、確認してください。」
>というアプリケーション実行エラーがでます。

こちらのエラーが気になります。
これはひょっとして、解凍先のフォルダが正常ではないと
考えられます。
つまり、本来、解凍されるべき場所にファイルが解凍されず、
エラーになっているのでしょう。
問題は解凍ソフトにあると思います。

対処としては、まず、解凍ソフトの設定を確認することです。
どうしても直らない場合は解凍ソフトを再インストールするなど
したほうが早いでしょう。