hola,
fijate en este articulo
http://www.maestrosdelweb.com/editor....php?404errphp
hace falta configurar a Apache (bueno supongo que como es PHP usar Apache sería lo más común, supongo que también podrá hacerse con otros servidores) para que cuando encuentre errores 404 (también se puede hacer con otro tipo de errores) te redireccione a un script
saludos