Eu acho que há um mal-entendido aqui. Se os programas zip funcionam ou não, depende se ele está instalado no servidor, não no programa que você usa para o ssh no servidor (que pode ser PuTTY, SSH Tectia ou qualquer outro).
Embora improvável, talvez o programa zip
tenha sido desinstalado do servidor, e isso explica por que você não consegue descobri-lo. Nesse caso, você precisará transferir os arquivos originais para um servidor que tenha o zip instalado.
Uma explicação mais plausível é que você não está chamando o programa zip
corretamente. Digitar whereis zip
mostrará sua localização.