O Unarchiver para o OS X é um aplicativo gratuito e de código aberto que pode lidar com isso, e solicitará a codificação do nome do arquivo quando ele não puder detectá-lo corretamente.
Isto irá sobrescrever o programa padrão para descompactar arquivos no OS X, mas eu acho que é muito mais poderoso do que o built-in.