wenn du irgendwie die moeglichkeit hast, shellkommandos auszufuehren (z.B. ueber server side includes), dann kannst du es mit dem kommando which perl herausfinden, zumindest bei den meisten linux/unix-kisten, aber da kann man eh (mit ein paar ausnahmen) voraussetzen, dass perl installiert ist...
aber wie phaylon sagte: das besser konfigurierbar machen, oder sogar festlegen, dass perl installiert sein muss...