On Windows, you can just use

#! perl
[download]

As long as perl is found in the path, it'll work. I'm not convinced it even needs to be in the path. An incorrect path will not work, Apache won't like it.