apt-get install php4

In ogni caso usa apt-cache search nomepacchetto, quindi apt-cache search mysql. Per vedere la versione apt-cache show nomepacchetto.