oops meine andere Antwort war an der falschne Stelle.
An dem Problem bin ich schon fast vorbei. Ich lese den Get-Wert aus und ersetze alle "+" durch ein  . Aber dazu später mehr...
use CGI; das macht das alles von alleine, es werden nicht nur Leerzeichen ersetzt sondern auch alle Sonderzeichen.
Ich habe das hier:
print "Hallo!";
print "\n";
print "Sie haben leider die Gästebuchregeln nicht bestätigt!";
print "\n";
print "Bitte klicken Sie auf die Zurückfunktion Ihres Browsers!";im Perl stehen. Und wie befürchtet ergibt dies beim Client im Browserfenster diese komischen Zeichen, die man sieht, wenn man die Codierung nicht richtig hat. (betrifft alle Umlaute wie äüö und so was...)
Dann musst auch den Perl Code in utf8 schreiben.
Struppi.