I want to send a compressed file to someone outside my organisation, do they need to have CompressionX installed to be able to decompress the file?

Yes, you need to have CompressionX to decompress any file. Your recipient can download a free version of the tool for decompression by visiting www.compressionx.co.uk