相手先が解凍している方法を確認してみてください。
何か圧縮・解凍ソフトを使用して解凍している場合は、文字コードの違いで文字化けすることがあります。
この場合は、相手先が次のような方法(Windowsの標準機能)で解凍すれば文字化けしないで解凍できると思います。
方法1:zipファイルを右クリックして表示されたメニューのなかから「すべて展開」をクリックして、展開(保存)場所を選択して展開(保存)する。
方法2:zipファイルを右クリックして表示されたメニューのなかから「プログラムから開く」をクリックして、「エクスプローラー」を選択する。
解凍したファイルが表示されたら、保存したい場所にドラッグ&ドロップする。
相手先が対応可能であれば、zipファイルの関連付けで、圧縮・解凍ソフトを圧縮・解凍ソフトではなく「エクスプローラー」を既定のプログラムに変更するとか、圧縮・解凍ソフトをアンインストールしてもらうという方法もあります。
また、逆に相手先が使用している圧縮・解凍ソフトを使って圧縮するという方法もあります。