Apache does indeed use a shebang notation, and in 1.3.something (?12) and above can read from the Windows Registry and work out where Perl is.

I must admit I use the shebang method, so I can't confirm that registry reading works.