Evo ovako.(ovako sam ga ja instalisao i radi)
Da instalises php4 nemoras nista kompajlirati.Sve sto to treba jeste apahce,apache-common,php4.To je samo meni trebalo.
Instalises apache,pa onda php4.Znas ono ako je debian onda dpkg -i ime_paketa.deb ili ako je rh rpm -i ime_paketa.(ovo je samo primjer).
Ona linija koju je predator rekao (ono addtype) je vec upisana u fajlu srm.conf tako da je samo odkomentiras(da maknes onu tarabu(#) )) ispred nje , i promjenis na kraju gdje pise .phtml u php. i prije toga ako pise php3 prepravis u php.Samo prvu liniju,druga je da citas source od skripte i zato je nemoj dirati.Kada instalises ono sto sam ti rekao,u fajlu apache.conf isto smakni onaj znak(#) prije linije u kojoj na kraju pise php4.so
Napisi /etc/init.d/apache restart i eto ti.
Napominjem

vako se instalise u debianu,ne garantujem da ce raditi i kod vas , ali probajte.
Pozdrav !