Bueno, por empezar puede obtener el SDK de
http://www.7-zip.org para el soporte LZMA, en cuanto a ZIP puedes ir a
http://www.info-zip.org/pub/infozip en lo que respecta a los otros formatos no tengo idea, no se si esta disponible en forma gratuita las librerías para comprimir en RAR, pero si bajas el WinRAR, este incluye el unrar.dll que puedes utilizar en forma gratuita para desomprimir este tipo de archivos con tus aplicaciones.
Espero te sirva de algo.
Saludos.