".../cgi-bin/script.pl?Variable=WERT" einen Wert in das Perlskript (hier namens "script.pl") übergeben, welches dann per "print"-Befehl einen HTML-Quelltext erzeugt, in dem dann u.a. der Tag <a href="WERT"> ausgegeben wird.
Um CGI Skript zu schreiben solltest du dir das Modul CGI.pm genauer anschauen http://perldoc.com/perl5.8.4/lib/CGI.html, das bietet viele viele Funktionen die man für CGI Programme braucht.
Deins würde in etwa so aussehen:
use CGI;
use strict;
my $var = CGI::param('Variable');
my $link = '';
$link = CGI::a( { -href => $var}, ' linktext') if($var);
print CGI::header(),
CGI::start_html(),
$link,
CGI::end_html;
Struppi.