The http://install.perlbrew.pl link actually points to https://raw.githubusercontent.com/gugod/App-perlbrew/master/perlbrew-install, which is a bash script. I believe that the curl command in this script is the one having the problem.
Try this: Save the perlbrew-install bash script to your machine edit the curl line:
PERLBREWDOWNLOAD="curl -f -sS -Lo $LOCALINSTALLER $PERLBREWURL"
by adding the -k option to disable cert validation (See curl insecure option). Comment out the surrounding if/else statements and then run the script from your command line.
Alternatively, you could try installing wget and do the suggested command from the perlbrew.pl site:
wget -O - http://install.perlbrew.pl | bash