MacOSXのzip圧縮について

いつもお世話になっております。

MacOSXの圧縮のことを相談されたのですが、MacOSX のことは全くわからないのでご教示ください。

その相談してきた印刷会社の MacOS9 の「Aladdin Expander 5.5」では、
お得意先から送られてきた MacOSX で zip 圧縮されたデータが解凍できなかったそうです。

その MacOSX で zip 圧縮されたデータ（書庫内に「_MACOSX」のフォルダがある）を
私の所の Windows XP SP2 では解凍することはできるのですが、「日本語」ファイル名が文字化けしています。
「圧縮フォルダ」「Aladdin Expander 5.1J」「ファイルコンパクト」すべて同じです。
Windows 環境では、解凍してファイル名を付け替えるか、先方に「日本語」ファイル名を使わないようにお願いすれば済むのはわかるのですが。

Windows 環境や MACOSX 環境のない場合は、どうすれば解凍できるのでしょうか。
MACOSX 環境（何を使って圧縮したかもわかりませんが）で圧縮する時に何か方法があるのでしょうか。
お得意先には何を確認すればいいのでしょうか。
よろしくお願いいたします。