Hola Enderman, podrias pasar los parametros en la misma liga de esta forma:
http://.... /cgi-bin/rutina.pl?parametro1=valor1&variable2=valor2
Comentas que los valores de los parametros cambian constantemente, por lo que necesitarias generar dianmicamente la pagina donde se encontraria el url.
algo como un:
print <<EOF;
<codigo html >
<a href="http://www...../cgi-bin/rutina.pl?parametro1=$valor1&variable2=$valor2">Ac ceso</a>
<codigo html >
EOF
;
Saludos