Prova ad utilizzare il programma CDex...
E' gratuito, ed anche in italiano.

Tra le altre cose ha una funzione per ricodificare file già compressi. Personalmente non l'ho testata, e quindi non saprei dirti sulla bontà del risultato finale, ma so che questo programma lo utilizzano in molti...

Il software lo trovi a questo indirizzo: http://www.cdex.n3.net/
Vai nella sezione download, e scegli se prendere la versione con l'installazione in Windows, oppure solo i file eseguibili.