Eles me disseram que não suportam o uso desse tipo de configuração, mas tivemos que executar a partir deles em algum momento ... estamos no negócio com eles há mais de 8 anos. A coisa é que precisamos atualizar para o php5.3 sem perder o suporte para o php4.
Não tenho ideia de como fazer isso. Os caras da hostdime já disseram que não ajudariam com isso. No entanto, eu sei que é possível de alguma forma (provavelmente recompilar o apache novamente?).
Eu acho que você poderia compilar o php 4.xe 5.x separadamente e vinculá-los a diferentes extensões php (por exemplo: .php manipulado pelo PHP 5.xe .php4 pelo PHP 4.x).
Considere que, em um grande projeto PHP, você não precisa renomear todos os arquivos para .php4, mas apenas o main includer (por exemplo: index.php ).