<Location bla> specifies a "Path" or "URLpath", however you've got a file specification /bla/*.pl.. try changing to

<Location /path/>
[download]

Have in your apache config the file extensions allowed for cgi execution, e.g.

AddHandler cgi-script .cgi .pl
[download]

Finally make sure your Alias line to /var/www/localhost/perl/ is right, complete with ending slash correctness. The alias to your perl directory for CGIs should probably not be a subdirectory of your document root... you can operate a Alias/<Location bla/> combo outside of the Apache filesystem..